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Abstract 



We define natural Aoo-transformations and construct Aoo-category of ^oo-func- 
tors. The notion of non-strict units gory is introduced. The 2-category 

of (unital) ^oo-categories, (unital) functors and transformations is described. 

The study of higher homotopy associativity conditions for topological spaces began 
with Stasheff's article [|Sta63| , I]. In a sequel to this paper ||Sta63| , II] Stasheff defines also 
Aoo-algebras and their homotopy-bar constructions. These algebras and their applica- 
tions to topology were actively studied, for instance, by Smirnov ||Smi80|] and Kadeishvili 
KadSQ , P<.ad82|| . We adopt some notations of Getzler and Jones [pJ90|| , which reduce the 



number of signs in formulas. The notion of an Aoo-category is a natural generalization of 
Aoo-algebras. It arose in connection with Floer homology in Fukaya's work [ b'uk93 , I''uk02 | 
and was related by Kontsevich to mirror symmetry [[Kon95|| . See Keller [[Kel01|| for a sur- 
vey on Aoo-algebras and categories. 

In the present article we show that given two Aoo-categories A and !B, one can con- 
struct a third Aoo-category yl.oo(^,S) whose objects are Aoo-functors / : yi — > B, and 
morphisms are natural Aoo-transformations between such functors. This result was also 
obtained by Fukaya |[Fuk02|| and by Kontsevich and Soibelman ||KS|| , independently and, 
apparently, earlier. We describe compositions between such categories of Aoo-functors, 
which would allow us to construct a 2-category of unital Aoo-categories. The latter no- 
tion is our generalization of strictly unital Aoo-categories (cf. Keller [[Kel01|| ). We also 
discuss unit elements in unital Aoo-categories, unital natural Aoo-transformations, and 
unital Aoo-functors. 
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Plan of the article with comments and explanations. The first section describes 
some notation, sign conventions, composition convention, etc. used in the article. The 
ground commutative ring k is not assumed to be a field. This is suggested by the de- 
velopment of homological algebra in |priU4|| . Working over a ring k instead of a field 



has strong consequences. For instance, one may not hope for Kadeishvili's theorem on 



minimal models |[Kad82|| to hold for all Aoo-algebras over k. 

In the second section we recall or give definitions of the main objects. A k-quiver 
is such a graph that the set of arrows (morphisms) between two vertices (objects) is 
a k-module (Definition |2.1| ). We view quivers as categories without multiplication and 
units. Cocategories are k-quivers and k-coalgebras with a matrix type decomposition 
into k-submodules, indexed by pairs of objects (Definition p.2| ). Aoo-categories are de- 
fined as a special kind of differential graded cocategories - the ones of the form of the 
tensor cocategory TA of a k-quiver A (Definition p.3|) . Aoo-functors are homomorphisms 
of cocategories that commute with the differential (Definition |2.4| ). Aoo-transformations 
between y4oo-functors are defined as coderivations (Definition |2.6| ). They seem to make 
Aoo-category theory closer to ordinary category theory. Notice, however, that vloo-trans- 
formations are analogs of transformations between ordinary functors, which do not satisfy 
the naturality condition. Natural Aoo-transformations are introduced in Definition [6.4 
Aoo-functors and Aoo-transformations are determined by their components. 

In the third section we study tensor products of cocategories and homomorphisms 
between them (Section |3]^). We concentrate on homomorphisms from the tensor product 
of tensor cocategories to another tensor cocategory. Given k-quivers A and "B, we con- 
sider another k-quiver Coder (yi,S), whose objects are the cocategory homomorphisms 
TA — s> T'B and morphisms are coderivations (Section |3.2| ). We construct a cocategory 
homomorphism a : TA ® T Coder (/l, B) — ^ T'B (Corollary |3.3| to Proposition |3.1| ), based 
on a map 9 : T Coder (/l, B) — * }iomk{TA, T'B) ( p.0.1|) . The homomorphism a is universal 
(Proposition |3.4D , in other words, T CodeT{A,B) is the inner hom-object \-\om(TA,TB) 
in the monoidal category generated by tensor cocategories. 

This universality is exploited in the fourth section in order to show that the category 
of tensor cocategories is enriched in the monoidal category of graded cocategories. That 
is: there exists an associative unital multiplication M : T Coder (/l, B) ®rCoder(S, C) 
T Coder (yi, C), which is a cocategory homomorphism (Proposition |4.1| ). Its explicit de- 
scription uses the map 9. 

The fifth section extends the results of the third section to differential graded tensor 
cocategories, that is, to Aoo-categories. With two ^oo-categories A, B is associated a third 
Aoo-category Aoo{A,B) (Proposition |5.1| ). Its objects are Aoo-functors A ^ B, and its 
morphisms are coderivations. To reduce the number of signs in the theory we prefer to 
work with grading of a graded k-quiver or Aoo-category A shifted by 1: sA = A[l]. In this 
notation the quiver Aoq{A,B) is a full subquiver of the quiver Coder (s^, s!B). The 
proof of Proposition ^]T] consists of constructing a differential B in the tensor cocategory 
of Aoo{A, B). The explicit formula ( p. 1.3 ) for B uses the map 9. A cocategory homomor- 
phism from a tensor product of differential tensor cocategories to a single such cocategory 
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is called an Aoo-functor in the generalized sense (Section |5.3| ). Restricting the cocategory 
homomorphism of Corollary pj.3| we get a homomorphism of differential graded cocategories 
TsA ® TsA^{A,'B) Ts'B = T{s'B) (Corollary U). Its universality (Proposition |53|) 
may be interpreted as TsA^{A^'B) being the inner hom-object V\om{TsA,Ts'B) in the 
monoidal category generated by differential graded tensor cocategories. 

This universality is used in the sixth section to show that the category of Aoo-categories 
is enriched in the monoidal category of differential graded cocategories. Namely, the 



multiphcation M of Proposition restricted to M : TsA^{A,'B) ® TsA^{'B,Q) 
TsAoo{A, C) is an Aoo-functor, that is, it commutes with the differential (equation ( |6.1.1| )). 
By universality (Proposition |575|) M corresponds to a unique Aoo-functor 

We prove that it is strict and describe it in Proposition |6.2| . Natural Aoo-transformations 
are defined as cycles in the differential graded quiver of all y4oo-transformations (Defini- 
tion U). 

Identifying cohomologous natural Aoo-transformations (that is, considering cohomol- 
ogy of the quiver of y4oo-transformations) in the seventh section, we get a non-2-unital 
2-category ^oo, whose objects gories, 1-morphisms are ^oo-functors, and 

2-morphisms are equivalence classes of natural Aoo-transformations. Here non-2-unital 
means that unit 2-morphisms are missing in the 2-category A^o- However, unit 1-mor- 
phisms are present - the identity yloo-functors. Before constructing A^o we construct a 
non-2-unital 2-category %Aoo enriched in DC - the homotopy category of differential graded 
complexes of k-modules (Proposition [7.1| ). Morphisms of % are chain maps modulo ho- 
motopy. The notion of 2-category enriched in a symmetric monoidal category is discussed 
in Appendix The idea of the construction is that the binary operation becomes strictly 
associative if homotopic chain maps are identified. Similarly with other identities in a 
2-category. The non-2-unital 2-category A^^ is obtained from "XA^ by taking the 0-th 
cohomology. 

y4.QQ-cate gories are analogs of non-unital categories - categories without unit mor- 
phisms. We define a unital Aoo-category C so that its cohomology H'{C) is a unital cate- 
gory, and for any representative Ix G Q^{X,X) of the unit class [Ix] G H^{G{X,X)) the 
binary compositions with Ix are homotopic to identity as chain maps C(X, Y) G{X, Y) 
or e{Y,X) e{Y,X) (Definition ^ Lemma [7^). We prove that for a unital ^oo-cat- 



egory there exists a natural Aoo-transformation i*^ : ide — > ide : C — 6 of the identity 
functor, whose square is equivalent to i*^ (Proposition [7.5|) . It is called a unit transfor- 
mation of C (Definition [7.6|) and, indeed, it is a unit 2-morphism in the 2-category A^o- 
Moreover, fi'^ : / ^ / is a unit 2-morphism of an yloo-functor f : A ^ G (Corollary [7.9| ). 
The unit transformation i*^ is determined uniquely up to an equivalence (Corollary |7.10 ). 
If C is unital, then Aoo{A, C) is unital as well (Proposition |7[ 



The full 2-subcategory X^A^o (resp. "^oo) of XA^o (resp. Aao), whose objects are 
unital 74oo-categories, and 1-morphisms are all y4oo-functors, is almost 2-unital by Corol- 
lary |7.11| (resp. Corollary |7.12| ). Namely, all axioms of a 2-category hold true except 
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that the right action of a 1-morphism on a unit 2-morphism does not necessarily give a 
unit 2-morphism. This makes clear the meaning of the statements 'a natural Aoo-trans- 
formation is invertible in ^A^^^ and 'an Aoo-functor is an equivalence in "Aqo' (Corol- 
lary [7.12| ). We show in Proposition |7.15| that a natural Aoo-transformation is invertible if 
and only if its 0-th component is invertible modulo boundary (in the sense of Section |7.13| ). 
The binary composition with a cycle invertible modulo boundary is homotopy invertible 
(Lemma |7. 14| ) . 

In the eighth section we discuss unital y4oo-functors (between unital 74oo-categories). 
Their first components map unit elements into unit elements modulo boundary (Defini- 



tion |8.1|) . For a unital functor f : A ^ 'B we have an equivalence of natural yloo-transfor- 
mations i'^/ = f'l^ (Proposition |8.2| ). An 74oo-functor isomorphic to a unital 74oo-functor 
is unital as well, see (|8.2.4| ). Unital ^oo-categories, unital Aoo-functors and equivalence 
classes of natural Aoo-transformations form a 1-2-unital 2-category XA^ C %Aoo enriched 
in % and a conventional 2-category A^ C ^A^ (Definition p.3|) , which is a close analog 
of the 2-category of usual categories. The construction of A^ is the main point of the 
article. It is needed for developing a theory of free ^oo-categories, since it is expected 
that their universality properties are formulated in the language of 2-categories. 

There is a forgetful 2- functor k : —>■ %-Cat, which takes a unital 74oo-category into 
the same differential quiver equipped with the binary composition, viewed as a X-category 
(Proposition |8.6D . The 2-functor k reduces a unital yloo-functor to its first component and 
a natural y4oo-transformation to its 0-th component. It turns out that many properties of 
an y4oo-functor are determined by its first component and many properties of a natural 
Aoo-transformation are determined by its 0-th component. For instance, if the first com- 
ponent of an y4oo-functor (p is homotopy invertible, then any natural Aoo-transformation 
y : f(j) g(/) is equivalent to tcj) for a unique (up to equivalence) natural 74oo-transfor- 
mation t : f g (Cancellation Lemma |8.7| ). If an Aoo-functor : C ^ S to a unital 
yi-QQ-cate gory S has homotopy invertible first component, and each object of S is "isomor- 
phic modulo boundary" to an object from (/)(0b C), then is a unital equivalence, and C 
is unital (Theorem ^.81 ). An equivalence between unital Aoo-categories in "^oo is always 
unital (Corollary |8.9|) , which is not an immediate consequence of definitions. 

As a first example of a unital ^oo-category we list strictly unital 74oo-categories (Sec- 
tion |8.11|) , which is a well-known notion. Other examples of unital 74oo-categories are 
obtained via Theorem |8.8| . For instance, if an y4oo-functor : C — > S to a strictly unital 
yl.oQ~cate gory S is invertible, then C is unital (Section |8.12| ). We stress again that taking 
the 0-th cohomology of a unital Aoo-category C we get a k-linear category i/°(C). This 

can be viewed as a 2-functor (Section |8.13| ). 

In Appendix ^ we define 2-categories enriched in a symmetric monoidal category. 
Non-2-unital 2-categories are described in Definition |A.2| . 2-unital (usual) 2-categories 
admit a concise Definition [A.l| and an expanded Definition |A.3| -|- |X^ . 

In Appendix ^ we prove that the cone of a homotopical isomorphism is contractible. 
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1. Conventions 



We fix a universe ||GV73| , Sections 0,1], [|Bou73|| . Many classes and sets in this paper 
will mean -small sets, even if not explicitly mentioned. 

k denotes a (^-small) unital associative commutative ring. By abuse of notation it 
denotes also a chain complex, whose 0-th component is k, and the other components 
vanish. A k-module means a -small k-module. The tensor product ® usually means ®k 
- the tensor product of graded k-modules. It turns the category of graded k-modules into 
a closed monoidal category. We will use its standard symmetry c : x®y ^ {—Y^U ®x = 
y ® X. This paper contains many signs, and everywhere we abbreviate the 



\deg x-deg y 



usual (-l)(d°g^)(dcg3^) to {-yy. Similarly, 
an integer. 

It is easy to understand the line 



means (— l)'^'^^^, or, simply, (—1)^, if x is 



and it is much harder to understand the order in 



Xrt 



That is why we use the right operators: the composition of two maps (or morphisms) 
f : X ^ Y and g : Y Z is denoted hj fg : X ^ Z. A map is written on elements 
as / : X (— * x/ = (x)/. However, these conventions are not used systematically, and f{x) 
might be used instead. 

When f,g:X^Y are chain maps, f ^ g means that they are homotopic. We 
denote by % the category of differential graded k-modules, whose morphisms are chain 
maps modulo homotopy. A complex of k-modules X is called contractible if idx ~ 0, in 
other words, if X is isomorphic to in %. 

If C is a Z-graded k-module, then its suspension sC = C[l] is the same k-module 
with the shifted grading [sCY = C"^"'"^. The "identity" map C — > sC of degree —1 is also 
denoted by s. We follow the Getzler- Jones sign conventions [pJ90|| , which include the 
idea to apply operations to complexes with shifted grading, and Koszul's rule: 

(x ®y){f®g) = {-)yfxf ®yg= [-lf-^y^<^^S xf ® yg. 



It takes its origin in Koszul's note [ Kos47 |. The main notions of graded algebra were given 
their modern names in H. Cartan's note ||(Jar48| . See Boardman |)Boa66|| for operad-like 



approach to signs as opposed to closed symmetric monoidal category picture of Mac Lane 
|Mac63|| (standard sign commutation rule). Combined together, these sign conventions 



make the number of signs in this paper tolerable. 

If ti : j4 — i> C, a I— > aw, is a chain map, its cone is the complex Cone(M) 
Cone'=(M) = C^®A^+^, with the differential (c, a)d = {cd^+au, ac/^W) = {cd^- 



C(BA[1], 
ad^). 



-au 
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2. 74oo-categories, 74oo-functors and 74oo-transformations 

2.1 Definition (Quiver). A graded k-quiver A consists of tlie following data: a class of 
objects Ob yi (a -small set); a Z-graded k-module AiX^ F) = HomyL(X, F) for each pair 
of objects X^Y . K morphism of k-quivers / : yi — B is given by a map / : Ob A Ob B, 
X I— >■ Xj and by a k-linear map A(X^ y) F/) for each pair of objects X, y of 
A. 

To a given graded k-quiver A we associate another graded k-quiver - its tensor coalge- 
bra Tyi, which has the same class of objects as A. For each sequence (Xq, Xi, X2, . . . , X^) 
of objects of A there is the Z-graded k-module T'^A = A{Xq, Xi) (^^A^Xi, X2) ®k ■ ■ ■ ®k 
A{Xn-i, Xn). For the sequence (Xq) with n = it reduces to T^A = k in degree 0. 
The graded k-module TA{X, Y) = Q)n^oT"'A is the sum of the above modules over 
all sequences with Xq = X, X„ = Y. The quiver TA is equipped with the cut co- 
multiphcation A : TA{X, Y) ®zeOhATA{X, Z) (g)^ryi(Z, Y), hi ® h2 ® ■ ■ ■ ® K ^ 

ELo^i®"--®^fc(8)^fe+i®---®^n'andthecounit£= {TA{X,Y) -^T'^AiX^Y) ^k), 
where the last map is idt if X = F, or if X 7^ y (and T^A{X^ Y) =0). For this article 
it is the main example of the following notion: 

2.2 Definition (Cocategory). A graded cocategory C is a graded k-quiver C, equipped 
with a comultiplication - a k-linear map Af- y : C(X, Y) — s> C(X, Z) ®^Q{Z, Y) of degree 
for all triples X, y, Z of objects of C, and with a counit - a k-linear map Sx '■ G{X, X) — > k 
of degree for all objects X of C, such that the usual associativity equations and two 
counit equation hold. 

Associated to each graded cocategory C is a graded k-coalgebra C = (Bx,Y£OheQ{X, Y). 
Vice versa, to a graded k-coalgebra, decomposed like that into k-submodules C(X, y), 
X,y e Obe, for some '^-small set Ob C, so that A(e(X,y)) C ©zeObee(X,Z) ®k 
C(Z, y) for all pairs X, Y of objects of C, and e{Q{X, Y)) = for X 7^ y, we associate a 
graded cocategory. 

This interpretation allows one to define a cocategory homomorphism / : C ^ D as a 
particular case of a coalgebra homomorphism: a map / : Ob C — > Ob D, and k-linear maps 
C(X, y) ©(X/, Yf) for all pairs of objects X, Y of C, compatible with comultiplication 
and counit. Given cocategory homomorphisms f,g : Q T) we say that a system of 
k-linear maps r : C(X, y) — > !D(X/, y^f), X, y G Ob C is an {f, g)-coderivation, if the 
equation rA = A(/ (g) r + r ® (7) holds. 

In particular, these definitions apply to the tensor coalgebras TsA = T{sA) of (sus- 
pended) k-quivers sA. In this case cocategory homomorphisms and coderivations have a 
special form as we shall see below. 



2.3 Definition (Aoo-category, Kontsevich |[Kon95| ]). An Aoo-category A consists of the 



following data: a graded k-quiver A; a differential b : TsA TsA of degree 1, which is 
a (l,l)-coderivation, such that {T^sA)b = 0. 
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The definition of a (l,l)-coderivation bA = A(l®fe + 6®1) implies tliat a k-quiver 
morphism b is determined by a system of k-linear maps b pr^ : TsA — sA with components 
of degree 1 

bn ■■ sA{Xo, Xi) ® sA{Xi, X2) ® ■ ■ ■ ® X„) ^ syi(Xo, 1, 

via the formula 

m^.Jprr.T'sA^T'sA, bn = Yl ^^'^K®!^'- 



Jki 



r+n+t=k 
r+l+t=l 



Notice that the last condition of the definition implies 60 = 0. In particular, bko = 0, and 
k < I implies bki = 0. Since 6^ is a (l,l)-coderivation of degree 2, the equation 6^ = is 
equivalent to its particular case ft^pr^ = 0, that is, for all A; > 

{l'^" ^bn®l^')br+i+t = 0:T''sA-* sA. (2.3.1) 

r+n+t=fc 

Using another, more traditional, form of components of b: 

m„ = (yi^" ^ {sAf' sA A) 
we rewrite ( |2.3.1|) as follows: 

Y ® m„ ® l^')mr+i+t = 0:T^A^A. (2.3.2) 

Notice that this equation differs in sign from | Kel01|| , because we are using right operators! 

2.4 Definition (Aoo-functor, e.g. Keller |[Kel01|| ). An Aoo-functor f : A 'B consists of 
the following data: ^oo-categories A and S, a cocategory homomorphism / : TsA TsT) 
of degree 0, which commutes with the differential b such that {T^sA)f C T°sS. 

The definition of a cocategory homomorphism /A = A(/ ® /), fe = e implies that 
/ is determined by a map / : Oh A ObB, X 1— > Xf and a system of k-linear maps 
/ pr^ : TsA s'B with components of degree 

/„ : sA{Xo, Xi) ® sA{X,, X2) ® ■ ■ ■ ® sA{X,,_^, X„) ^ sS(Xo/, X,/), 
77, ^ 1, (note that /o = 0) via the formula 

fki = if\^,Jwr.T'sA^TKs'B, /h= 5^ /n®4®---®/.r (2.4.1) 

iiH [-ji=fc 

In particular, /qq = id : k — >■ k, and k < I implies fki = 0. Since fb and bf are both 
(/, /)-coderivations of degree 1, the equation fb = bf is equivalent to its particular case 
fbpTi = bfpii, that is, for all A; > 

Yl ih.®.h.®---®h)h= Y ii'^'^bn(^l''')fr+i+t:T'sA^s'B. {2A.2) 

/>0;iiH \-ii=k r+n+t=k 



Using rrin we rewrite ( |2.4.2| ) as follows: 

l>0 

E (-r(/n®^®---® A)^/= E (-r™(l^''®^n®l®*)/r.+i+t:r'^-S, 

jlH \-ii=k r+n+t=k 

a = (Z2 - 1) + 2(23 - 1) + •■■ + (/ - 2)(z,_i -!) + (/- - 1). 
Notice that this equation differs in sign from | [KelUl[| , because we are using right operators. 

2.5 Example. An Aoo-category with one object is called an A^-algehra (Stasheff | fSta63| |). 
An Aoo-functor between Aoo-algebras is called an Aoo-homomorphism (Kadeishvili ||Kad82|| ). 
These notions are psychologically easier to deal with, than the general case. The following 
notion of Aoo-transformations also makes sense for Aoo-algebras, however, such a context 
seems too narrow for it, because an Aoo-transformation is an analog of a transformation 
between ordinary functors without the naturality condition. Needless to say, in ordinary 
category theory there is no reason to consider unnatural transformations. The reasons to 
do it for y4oo-version are given in Section ^. 

2.6 Definition (Aoo-transformation). An Aoo-transformation r : f ^ g : A ^ T) oi 
degree d (pre natural transformation in terms of ||Fuk02|| ) consists of the following data: 
^oo~cate gories A and "B; Aoo-functors /, (? : yi — an (/, (7)-coderivation r : TsA — >• TsS 
of degree d. 

The definition of an (/, 5f)-coderivation rA = A(/ ^ r + r ^ g) implies that r is 
determined by a system of k-linear maps r pr^^ : TsA — * s'B with components of degree d 

Tn : sA{Xo, Xi) ® sA{Xi, Xa) ® ■ ■ ■ ® sA{Xn-i, Xn) ^ sB(Xo/, Xng), 

n ^ 0, via the formula 



rki = [rl 



)pr; : T'^sA T^s'B, 

A,^---®fi,®r^®9h®---®9jf (2.6.1) 



q+l+t=l 
iiH hiq+n+jiA \-jt=k 



Note that tq is a system of k-linear maps x^o '■ ^ ~^ s'^i^fi ^q)-, ^ ^ Ob^. In fact, the 
terms '74oo-transformation' and 'coderivation' are synonyms. 

In particular, tq; vanishes unless / = 1, and tqi = tq. The component r^^ vanishes 
unless 1 ^ / ^ + 1 . 

2.7 Examples. 1) The restriction of an 74oo-transformation r to is 

"^It^sA = ^1 ® [(/i ® ^o) + (ro ® ^i)], 



where n : sA{X,Y) s'B{Xf,Yg), 

ro ® ^1 : sA{X, Y) = k® sA{X, Y) sS(X/, Xg) ® sS(X^, Yg). 



/i ® ro : sA{X, Y) = sA{X, ® k s'B{Xf, Yf) » sS(y/, Yg), 
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2) The restriction of an y4oo-transformation r to is 

^\t^sA = ^2 © [(/2 ® ro) + (/i ® ri) + (n ® c/i) + (ro ® ^2)]© 

© [(/i ® /i © ro) + (/i ® ro © c/i) + (ro © ^1 © gi)], 
where ra : F) ® sA{Y, Z) ^ Z^), 

/2 © ro : sA{X, Y) ® Z) ® k Z/) ® Zg), 

/i © ri : syL(X, F) ® sA{Y, Z) s'B{Xf, Yf) ® s'B(Yf, Zg), 
ri^gi: sA{X, Y) ® sA{Y, Z) s'B,{X f\ Yg) ® sS(yc/, Zg), 
ro © c/2 : k © sA{X, Y) ® sA{Y, Z) s'B{Xf, Xg) ® s'B{Xg, Zg), 
/i © /i © ro : sA{X, Y) ® sA{Y, Z) ® k ^ sS(X/, F/) ® sS(F/, Z/) ® Zg), 
/i © ro © <7i : F) © k ® syi(F, Z) s'B{Xf, Yf) ® sS(F/, F^) ® sS(F^, Z^), 

ro ©^1 © c/i : k® syi(X,F) ® syi(F, Z) ^ s'B{Xf,Xg) » sS(Xc/, Fc/) (g) sS(Fc/, Z^). 

The k-module of (/, g')-coderivations r is where the product is taken in the 

category of graded k-modules, 

Vn= n ^omt{sA{Xo,X,)®---^sA{X:^_,,X^),s'B{Xof,Xng)) (2.7.1) 

Xo,...,XneOhA 

is the graded k-module of n-th components r„. It is equipped with the differential d : 
Vn ^ Vn, given by the following formula 

r^rf = rA - (-)'■" Yl (l®"©&i©l®>n. (2.7.2) 

Q+l+/3=n 

3. Coderivations and cocategory homomorphisms 

Let A, S be graded k-quivers, and let /°, . . . , /" : TA T'B be cocategory homo- 
morphisms. Consider n coderivations ri, . . . , r„ as in 

/° . . . /"-^ ^-^ P :TA^ T'B. 

We construct the following system of k-linear maps from these data: 9 = (r^ ® ■ ■ ■ (g) 
r'')e : TA{X,Y) T'B{Xf,Yf''') of degree degr^ + ■■■ + degr". Its components 
Oki = ^lyfeyiPi'; : T'^yi — s> T'S are given by the following formula 

where summation is taken over all terms with 

mo + mi + --- + m„ + n = /, ii + ■ ■ ■ + + + ■ ■ ■ + iln, + ■ ■ ■ +jn + ii + ■ ■ ■ + C„ = k. 

The component 6^1 vanishes unless n ^ I ^ k + n. If n = 0, we set {)6 = p . If n = 1, the 
formula gives {r^)6 = r^. 
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3.1 Proposition. For each n ^ the map 9 satisGes the equation 

n 

■ ■ ® r")M = A ^(r^ ® ■ ■ ■ ® r*^)6' ® {r^+^ ® ■ ■ ■ ® r")^. (3.1.1) 



/I 2 

r (X) r 



fc=0 



Proof. Let us write down the required equation using to separate the two copies of 
TB in T'B ^TTi, and ® to denote the multiplication in TB. We have to prove that for 
each n,x,y, z ^ 

(T^JI ('^^^'"^^"^^^'y+\ rpy+zr^ j^y^ T^'h) 

n 

= E E (r-yi ^ T-yi (g) T^A ^ _ 

fc=0 n+v=a: 



Substituting ( 3.(J.1| ) for in the above equation we come to an identity, which is proved 



by inspection. Indeed, skipping all the intermediate steps, we get the following equation: 

n 

fc=0 mo+miH \-m,n+n=y+z 

mo+miH |-mfc_i+fc— l<y<mo+miH hmfc+fc 



n 

= EE E E 

fc=0 u+v=x mo+rrtiH h»Tt(;_i+fc+ui=j/ t+m(;_|_iH |-»Tt„+n— fc=2 

In the left hand side w denotes the expression y — {mo + mi + ■ ■ ■ + ruk-i + fc) and lies 
in the interval ^ w ^ m^. Identifying in the left hand side with w + 1 in the right 
hand side, we deduce that the both sides are equal. □ 

An easy proof follows due to f^A = A(/^ ® f^) from the formula 

mo +mi H hrrin +n=l 

io+ii+«iH l-jn+«n=A: 



which is a version of ( p.0.1| ), where ff^ : T^j'l j"™^ ^j^g matrix elements of 



3.2. Cocategory homomorphisms. Graded k-coalgebras form a symmetric monoidal 
category. The tensor product C ^t^D oi k-coalgebras C, D is equipped with the comulti- 
phcation C ®D > C ®C ®D®D > C®D®C®D, using the standard symmetry 
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c of graded k-modules. Since graded cocategories are, in fact, graded coalgebras with a 
special decomposition, they also form a symmetric monoidal category gCoCat. If C and 
D are cocategories, then the class of objects of their tensor product C® 2) is Ob C x Ob D, 
and e ® Ti{X xU,YxW) = e{X, Y) ®k 2?(f/, W). 

Let : TA ® TC T'B be a cocategory homomorphism of degree 0. It is determined 
uniquely by its composition with pr^^, that is, by a family 0pr^ = {(t>nm)n,m^o, 4>nm '■ 
T''A'S)T"'e S, 000 = 0, with the same underlying map of objects Ob^l x Ob C ^ Ob S. 

pi 1 1 

Indeed, for given families of composable arrows 
and > > . . . g^~^ > g^ of C we have 



iiH \-ik=n 

JiH \-jk=m 



® ■ ■ ■ ® o . . . ® (g) t^i+-+jk-i+i (g) . . . (3.2.1) 

The sign depends on the parity of an integer 
a = {t^ + .. . + . . . + pii+-+ik^ + (^ii+i + . . . + iii+i2)(pn+i2+i + . . . + ph+-+ik^ 

+ ■■■ + + . . . + + . . . + (3.2.2) 

where each coderivation has to be replaced with its degree. Recall that in our notation 
(Section |l|) we abbreviate (— 1)('1°s*)('1^sp) to (— )*^. By definition the homomorphism 
satisfies the equation 



TA ® re > T'B ^ TB ® TS 

ryi ® T/i ® re ® re > ta®tq®ta® re 



(3.2.3) 



Introduce k-linear maps (t^®- ■ ■®t™)x : T/l ^ by the formula a[(t^®- ■ ■®t™)x] = 
(a ® ® ■ ■ ■ ® t'^)0, a e ryi. Then the above equation is equivalent to 

m 

(t' ® ® ■ ■ ■ ® r )xA = A J2it^ ® ■ ■ ■ ® ® (i'^^' ® ■ ■ ■ ® (3.2.4) 

k=0 

for all m ^ 0. 

When A, !B are graded k-quivers, we define a new k-quiver Coder(yi, B), whose objects 
are cocategory homomorphisms / : TA — > T'B. These homomorphisms are determined 
by a system /pr^ = (/„)„>! of morphisms of k-quivers /„ : T"-A — S of degree with the 
same underlying map Ob^l ObS, see ( p.4.1|) . The k-module of morphisms between 
/, g : TA T'B consists of (/, (7)-coderivations: 

[Coder{A,B){f,g)Y = {r:TA^TB\rA = A{f0r + r0g), degr = d}, d E Z. 
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Such a coderivation r is determined by a system of k-linear maps rpi^ = (r„)„^o; • 
T"^(X, Y) -BiXf, Yg) of degree d as in ( pXip . 

3.3 Corollary (to Proposition A map a : T/l ® TCoder(yi, S) TB, a ® ® 
■ ■ ■ (g) r" I— i> a[(r-'^ ® ■ ■ ■ ® r")^], is a cocategory homomorphism of degree 0. 

Proof. Equation (|3.1.1|) means that equation (|3.2.4|) holds for x = 6*, which is equivalent 
to for = a, e = Coder(yi, S). □ 

3.4 Proposition. For any cocategory homomorphism (p : TA ® TQ^ ® ® ■ ■ ■ ® TC^ — 

TS of degree there is a unique cocategory homomorphism ip : TC^ ® TC^ ® ■ ■ ■ ® T& 
TCoder(yi, B) of degree 0, such that 

(t)= {TA®Te ®TQ'^ Te« TA (g) T Coder(yi, S) TS). 

Proof. Let us start with a simple case g = 1, C = C^. Each object g oi Q induces a 
cocategory morphism gip : a ^ {a ® g)4'. We set i/jq = 0. Each element p G C(5r, /i) in- 
duces a coderivation (p)?/'! = p-i/' : a i— (a (8) p)(j). Suppose that ipi are already found 
for ^ i < n. Then we find i/jn from the sought identity x = V'^- Namely, for 

12 n 

> > . . . g^^^ > g"- we have to satisfy the identity 

n 

(p^®---®p")x= b^®---®p")V^n + Xl [(^ ®---®p").(V'n®V'i2®---®V'iJ]^, 

1=2 iiH \-ii=n 

which expresses ip via its components ipk- Notice that the unknown il)n occurs only in 
the singled out summand, corresponding to / = 1. The factors ifji in the sum are already 
known, since i < n. So we define (p^ CS> ■ ■ ■ ® p^)il^n '■ TA T'B as the difference of 
(p-^ (g) ■ ■ ■ eg) p")x and the sum in the right hand side. Assume that -0 is a cocategory 
homomorphism up to the level n, that is, 

m 

(p^ ® ■ ■ ■ (gp™)^ = ^ (p^(g---(gp"').(V'ii®^i2®---®^iJ (3.4.1) 

1=1 iiH \~ii=m, 

for all ^ m ^ ri. Taking into account equations ( |3.1.1| ), we see that ( |3.2.4D is equivalent 
to an equation of the form 

(p^ (g ■ ■ ■ (gp")^/^„A = A[^V ® (p^ ® ■ ■ ■ ® p")^/'n + (p^ ® ■ ■ ■ ® p")^^„ ® c/> + /i]. 

Moreover, if (p^ (g ■ ■ ■ <gp")'0n were a (gf''^/;, 5'"?/;)-coderivation, it would imply ( |3.2.4| ) by 
Section ^]2|. We deduce that, indeed, the above ^ = 0, and {p^® - ■ ■(gp")'0n is a {g^t/j, g""ip)- 
coderivation. Thus, we have found a unique (p^ (g ■ ■ ■ ®p'^)il)n ^ Coder(yi, S) and ( p.4.1| ) 
for m = n defines uniquely an element (p^ (g ■ ■ ■ (g p")^' £ T Coder (A,, S). 

The case g > 1 is similar to the case g = 1, however, the reasoning is slightly obstructed 
by a big amount of indices. So we explain in detail the case g = 2 only, and in the general 
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case no new phenomena occur. Further we shall use the obtained formulas in the case 
q = 2. 

Let C = 6^, 2) = C^. We consider a cocategory homomorphism cj) : TA ® TQ ® TT> — > 
TB, a I— s> a[(c ® d)x\. We have to obtain from it a unique cocategory homomorphism 
^ -.TQ^TV Coder(yi, S) . 

A pair of objects / G Ob 6, g G Ob!D induces a cocategory morphism {f,g)ijj : a i— > 
(a (g) 1/ ® lg)(j). We set -0oo = 0. An object / G Ob C and an element t G 'D{g'^,g^) 
induce an {{f,g^)ip, (/, (yf^)'0)-coderivation (/ ® t)'0oi = (/ ® i)'?/' : a i— (a ® 1/ ® t)(/). An 
element p G C(/°, /^) and an object g G ObD induce an {{f^,g)il^, (/^, 5')'0)-coderivation 
(p{8)(y')'0io = {p<S)g)i/j : a i— (a®^®!^)^. Suppose that ifjij are already found for ^ 2 ^ n, 
^ j ^ m, 7^ {n, m). Then we find ipnm from the sought identity x = "^^^ Namely, 

for f /I . . . /"-I /" in e and g° > g^ > . . . g"^-^ > g"" in D we 

have to satisfy the identity 



(p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® t"')x = (p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® t"')A. 



k>l 



«2J2 



«iH l-jfe=ri 

iiH l-ifc=m 



® ■ ■ ■ ® ® ■ ■ ■ ® (g) (g) . . . ® t^^+-+^'^)^lji^j^]9, (3.4.2) 

which is nothing else but ( p. 2.11) . The sign is determined by ( |3.2.2|) . All terms of the sum 
are already known. So we define a map (p^ ® ■ ■ • ® (g) t"^ ® ■ ■ ■ ® t™)'0nm : TA — >• T'B as 
the difference of the left hand side and the sum in the right hand side. The fact that is 
a homomorphism is equivalent to the identity for the map x for all n,m ^ 0: 

n m 

(p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® r)xA = A ^ 

fc=0 1=0 

(p^ ® ■ ■ ■ ® p'' ® ® ■ ■ ■ ® t')x ® (p*^+^ ® ■ ■ ■ ® p'' ® ® ■ ■ ■ ® t"')x, (3.4.3) 
similarly to Section |3]^. From it we get an equation for (p^ ® ■ ■ ■ ® p" 1-*^ ® ■ ■ ■ ® t™)'0nm 

(p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® t"')V'nmA = A [(/°, C/°)^ ® (p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® t"')iJnm 

+ (p^ ® ■ ■ ■ ® P*" ® ® ■ ■ ■ ® t™)^/'„™ ® (/", g"')tp + /i] . 

Notice that if ip is indeed a homomorphism and -0^^ is its component, then is a homo- 
morphism, hence, (|3.4.3D holds. Thus, the above equation with /i = implies (|3.4.3| ) (and 
it happens only for one value of fi). Since we know that ( p. 4. 3 ) holds, it implies /i = 0. 
Therefore, (p^ ® ■ ■ ■ ®p" ® ■ ■ ■ ® t™)V'nm is a ((/°, 5f°)?/), (/", 5r"')V')-coderivation. Thus, 
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we have found a unique (p-^ ® ■ ■ ■ ® ® ® ■ ■ ■ ® t'^)^nm £ Coder(yi, !B), and 

(p^ (8) ■ ■ ■ ® ® ® ■ ■ ■ ® t™)V^ = (p^ ® ■ ■ ■ ® ® ® ■ ■ ■ ® t™)^nm 
k>l 



iiH |-ifc=r!, 

iiH \-jk=m 



ikJk 



defines uniquely an element of T Coder(7l, S). The above formula implies that "0 is a 
homomorphism. 

A generalization to g > 2 is straightforward. □ 

We interpret the above proposition as the existence of inner hom-objects \-\om{TA, T'B) 
T Coder (yi, B) in the monoidal category of cocategories of the form ■ -^TC. 

4. A category enriched in cocategories 

Let us show that the category of tensor coalgebras of graded k-quivers is enriched in 
gCoCat. 

Let A, C be graded k-quivers. Consider the cocategory homomorphism given by 
the upper right path in the diagram 



TA(g)T Coder(yi, S) ® T Coder(S, 6) ^ TS ® T Coder(!B, G) 
TA®T Coder(yi, C) > TG 



(4.0.1) 



By Proposition |3.4| there is a graded cocategory morphism of degree 



M : rCoder(yi,S) ® rCoder(S,e) ^ T Coder (yi, C). 

Denote by 1 a graded 1-object-O-morphisms k-quiver, that is, Ob 1 = {*}, !(*, *) = 0. 
Then Tl = k is a unit object of the monoidal category of graded cocategories. Denote 
by r : TA ® Tl —>■ TA and I : Tl CS) TA — * TA the corresponding natural cocategory 
isomorphisms. By Proposition p.4| there exists a unique cocategory morphism tjji : Tl — > 
T Coder (yi, 71), such that 

r = (ryi (g) Tl TA^T Coder(yi, A) TA) . 

Namely, the object * G Ob U goes to the identity homomorphism idyi : A ^ A, which 
acts as the identity map on objects, and has only one non- vanishing component (idyi)i = 
id:A{X,Y) ^A{XX)- 
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4.1 Proposition (See also Kontsevich and Soibelman ||KS|| ). The multiplication M is 
associative and rj is its two-sided unit: 

T Coder (yi, S) ®T Coder (S,e) (g)T Coder (e, I)) ^ T Coder(yi, C) ® T Coder(e, D) 



1®M 



M 



T Coder (yi, S) ®rCoder(B,D) > T Coder(yL, D) 

Proof. The cocategory homomorphism 

TA^T Coder(yi, S) ® T Coder(S, 6) ® T Coder(e, D) 

TS ® TCoder(S, e) ® TCoder(e, 2)) TC ® TCoder(e, D) TD 
can be written down as 

(a 1 (g) 1)(1 ® M)a = (1 ® 1 ® M){a ® l)a = (1 (g) 1 ® M)(l ® M)a, 

or as 

(1 ® M ® l)(a ® l)a = (1 ® M ® 1)(1 ® M)a. 

The uniqueness part of Proposition implies that (1 ® M)M = (M ® 1)M. 

Similarly one proves that ?7 is a unit for M. □ 

By ( pXlD we find 

gCoCat(ri,TCoder(yi,S)) = Maps({*},ObCoder(yi,'B)) = gCoCat(Tyi,TS). 

Thus we can interpret Proposition ^]T] as saying that the category of tensor coalgebras of 
graded k-quivers admits an enrichment in gCoCat. 

Let us find explicit formulas for M. It is defined on objects as composition: if / : 
A ^ and g : ^ Q are cocategory morphisms, then [f,g)M = fg : A ^ Q. On 
coderivations M is specified by its composition with pr^^ : TCoder(yi, C) Coder(yi, C). 
Let us write in this section [h, k) as a shorthand for Coder (yi, G){h, k), the k-module of 
{h, /i;)-coderivations. The components of M are 

Mnm = pri : Coder(yi, S) ® Coder(B, C) ^ Coder(yi, C), 

Mnm : (/°, ® ■ ■ ■ ® {r-\ n ® {g\ g')®---® {g'^-'^gn - (/V, Tf?"), 

where /°, ...,/": yi B and g^, . . . ,g"^ : S — C are cocategory morphisms. We have 
Moo = 0. 

According to proof of Proposition K^ the component Mnm is determined recursively 



from equation (|3.4.2| ): 

(p^ ® ■ ■ ■ ® p'')e{t^ ® ■ ■ ■ ® t'^)9 = (p^ ® ■ ■ ■ ® 1?" ® ® ■ ■ ■ ® t"')M„ 

fe>l 

«2J2 



n 
m 

(^ph+-+ik-i+i . . . ^ ^ ® . . . tJi+-+J'fc)Mi,j,]^. (4.1.1) 



«iH l-jfe=n 

jiH \-jk='m 
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Since [p^^ - ■ ■(E)p'^^t^®- ■ ■®t'^)Mnm is a coderivation, it is determined by its composition 
with projection pr^^. Composing ( [4.1.1| ) with pr^ we get 

(p^ ® ■ ■ ■ ® ® ■ ■ ■ ® t")^ pri = (p^ ® ■ ■ ■ ® ® ® ■ ■ ■ ® r )M„„ pri . (4.1.2) 

Therefore, if m = and n is positive, M^q is given by the formula: 

M„o : /^) ® ■ ■ ■ ® (r-\ D ® k,o (/V, /V), 

® ■ ■ ■ (g) r" ® 1 (r^ (g) ■ ■ ■ (g) r" I fi^°)i\4o, 

[(r^ (g ■ ■ ■ ® r" I ^°)M„o] pri = (r^ ® ■ ■ ■ (g r")^^° pr^, 
where | separates the arguments in place of (g. If m = 1, then M„i is given by the formula: 

Mni : (r, /^) ® ■ ■ ■ ® (r-\ D ® {9\ - (/V, r^'), 

® ■ ■ ■ (g r" (g t-^ (r^ (g ■ ■ ■ ® r" ® t^)M„i, 

[(r^ ® ■ ■ ■ (g r" (g t^)Mni\ pr^ = (r^ ® ■ ■ ■ (g r")6't^ pr^ . 
Explicitly we write 

[(r^ ® ■ ■ ■ ® r" I (7°)M„o]fc = J](r' ® ■ ■ ■ ® r")^;^??, (4.1.3) 



r'^ ® f^)M„i]fe = 5^(ri ® ■ ■ ■ ® r")^fcit^ (4.1.4) 



Finally, Mnm = for m > 1, since the left hand side of ( [4.1.2|) vanishes. 

4.2 Examples. 1) The component Mqi is the composition: (/° | t^)Moi = pt^- 
2) The component Mio is the composition: (r^ | 5f°)Mio = r^^f^. 

?)) \{ r : f ^ g : A ^ and p : h ^ k : "B ^ G are Aoo-transformations, then 
(r (gp)Mii : fh ^ gk : A ^ Q has the following components: 

[(r ®p)Mii]o = ropi, 

[(r (g p)Mii]i = npi + (/i (g ro)p2 + (^0 ® ^i)P2, etc. 

4) If / -JL-^ h : A ^ B are y4oo-transformations, and : 3 — C is an 
Aoo-functor, then (r (gp | k)M2o : fk ^ hk : A ^ Q has the following components: 

[(r®p I /c)M2o]o = (ro®Po)/^2, 

[(r (gp I k)M2o\i = (ri (gpo)A;2 + (ro (gpi)A;2 

+ {ro ® po (g /ii)A;3 + (ro ® gi® po)k3 + (/i ® tq (g po)/c3, etc. 

5) If / > g h : A B andt : k I : B ^ e are Aoo-transformations, then 

(r (g p (g t)M2i : fk ^ hi : A ^ Q has the following components: 

[(r®p®t)M2i]o = (ro®Po)t2, 

[(r ® p ® t)M2i]i = (ri (g po)t2 + (ro (g Pi)t2 

+ (ro (g po (g /ii)t3 + (ro (g 5-1 (g Po)t3 + (/i ® ro (g po)t3, etc. 
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5. 74oo-category of 74oo-functors 

Let us construct a new y4oo-category Aoo{-A, S) out of given two A and B. Its underlying 
graded k-quiver is a full subquiver of Coder(syi, sS). The objects of Aoo{-A,'B) are 
Aoo-functors f : A ^ Ti. Given two such functors /, : yi ^ B we define the graded 
k-module Aoo{A, 'B){f,g) as the space of all Aoo-transformations r : f ^ g, namely, 

[Aoo{A, = {r : f ^ g \ Aoo-transformation r : TsA Ts'B has degree d}. 

In this section we use the notation {f,g) = sAoo{A,'B){f, g) = Coder {sA, s'B){f, g) for 
the sake of brevity. The degree of r as an element of (/, g) will be exactly d: 

{f^dY = '■ f ^ 9 \ ^oo-transformation r : TsA — * Ts'B has degree d}. 

We will use only this (natural) degree of r in order to permute it with other things by 
Koszul's rule. 

Notice that even if A, S have one object (and are Aoo-algebras) , the quiver Aoo{A, B) 
has several objects. Thus theory of Aoo-algebras leads to the theory of Aoo-categories. 



5.1 Proposition (See also Fukaya | |l''uk02[ |, Kontsevich and Soibelman | |KS02| , |KS| ] and 



Lefevre-Hasegawa ||LH03|| ). Let A, S be Aoo-categories. Then there exists a unique (1,1)- 
codehvation B : TsAodAjB) — > TsAooiAjB) of degree 1, such that Bq = and 

(r^ ® ■ ■ ■ ® r")^6 = [(r^ ® • • ■ ® r'')B]e + b{r^ ® ■ ■ ■ ® r")^ (5.1.1) 

for ail ^ 0, ® ■ ■ ■ r" G (/°, /^) ® ■ ■ ■ ® {f''-\ f"). It satisfies B^ = 0, thus, it gives 
an Aao-structure of AooiA,^). 

Proof. Forn = ( gTlD reads as f% = {f)B + &/°, hence, {f)B = fh - hf = 0. In 
particular, we may set Bq = 0. Assume that the coderivation components Bj for j < n 
are already found, so that ( |5.1.1|) is satisfied up to n — 1 arguments. Let us determine a 
k-linear map (r^ ® ■ ■ ■ ® r")i?„ : TsA Ts'B from equation ( |5.1.1| ), rewritten as follows: 

(r^ ® ■ ■ ■ ® r")5„ = (r^ ® ■ ■ ■ ® r")^6 - (-)"'+-+""6(r^ ® ■ ■ ■ ® r")6' 

j<n 
g+j+t=n 
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Let us show that (r-^ ® ■ ■ ■ ® r"')Bn is a (/°, /"■)-coderivation. Indeed, 
(r^ ® ■ ■ ■ ® r")5„As = (r^ ® ■ ■ ■ ® r")^6A23 - (-)^'+-+^"6(r^ ® ■ ■ ■ ® r")^^ 

®r")6'As(l®fe + 6®l) 

n 

'6Ayi ^(r^ ® ■ ■ ■ ® r'')6' (g) (r'^^^ ® ■ ■ ■ ® r")6' 



,1 ^ 



\r-'-H hr" 1 

fc=0 



J] Ayi{[(ri ® ■ ■ ■ ® r")(l^^ ® 5, ® 1^*)] Aa^(^,s)(^ ® ^)} 

n 

Ayi|^(r^ ® ■ ■ ■ ® ^'')^ ® ^^''^^ ® ■ ■ ■ ® r")6'(l ® + 6 ® 1) 

fc=0 

n 

^'■'+■■■+'■"(1 ®b + b®l) J^(r^ ® ■ ■ ■ ® r^)6' (g) (r'^^^ ® ■ ■ ■ ® r")6' 

fc=0 



flj Lt'^ . 



j<n 



J2 [{r^ ® ■ ■ ■ ® r") (l®'^ (g) 1^^ ® 5,- ® 1^*)] {6 (g) ^) 

fc+i'+j-|-t=n 

j<n. 

J2 lir' ® ■ ■ ■ ® r") (1^" ® S,- ® l®"- (g) 1®")] (6* (g) ^) } 



fc=0 
n 



fc=0 



k+v+j+t=n 



A;=0 
n 

- ^(-)"'+-+''"6(ri ® ■ ■ ■ ® r'^)^ ® [r^^^ ® ■ ■ ■ ® r")^ 



fc=0 



fc=0 q+j+w=k 
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The last three sums cancel out for all A; < n due to (|5.1.2| ), and for k = n they give 
(r^ (8) • • • ® r"')Bn ® /" due to the same equation. Similarly for the previous three sums. 
Therefore, ( ^.1.2|) is, indeed, a recursive definition of components Bn of a coderivation B. 
The uniqueness of B is obvious. 

Clearly, B^ : TsAoo{A,'B) TsAoo{A,'B) is a (l,l)-coderivation of degree 2. From 
( gTTD we find 

[(r^ ® ■ ■ ■ ® r")fi> = [(ri ® ■ ■ ■ ® r")S]6'6 - (-f' +^b[{r^ ® ■ ■ ■ ® r")5]^ 

- {-Y'+-+^"+^b[{r^ ® ■ ■ ■ ® r")6']6 - ^^(ri ® ■ ■ ■ ® r")^ = 0. 

Composing this equation with pr^^ : TsB — ^ sB we get 

= [(r^ (g) ■ ■ ■ ® r")S> pri = (r^ (g) ■ ■ • ® r") [B\ pr^ . 

Therefore, all components of the (Z*^, /")-coderivation (r^ ® ■ ■ ■ ® r'^)[i?^]„ vanish. We 
deduce that the coderivations (r^ (g ■ ■ ■ (g r")[i?^]„ vanish, hence, all [B'^]n = 0. Finally, 
S2 = 0. □ 

Let us find explicitly the components of B, composing with pr,^ : Ts'B — * s'B: 

Bi : {f,g) ^ {f,g), r ^ {r)B^ = [r, 6] = r6 - (-)''6r, 
Bn ■■ if, /') ® ■ ■ ■ ® {r~\ n - (f, /"), ® ■ ■ ■ ® r" ^ (r^ ® ■ ■ ■ ® r")S„, for n > 1, 

where the last transformation is defined by its composition with pr^^: 

[(r^ ® ■ ■ ■ (g) r")S„] pr^ = [(r^ (g ■ ■ ■ ® r")^]6pri . 

In the other terms, for n > 1 

[{r' ® ■ ■ ■ ® r")S„]fe = ^(r^ ® ■ ■ ■ ® r^)9Mk. (5.1.3) 

Since 5^ = 0, we have, in particular, 

r+n+t=fc 

5.2 Examples. 1) When n = 1, r : f ^ g : A "B, we find the components of the 
Aoo-transformation {r)Bi : f ^ g : A ^ as follows (see Examples |2.7| ): 

[(r)Si]o = rofei, 

[(r)Si]i = ri6i + (/i ® ro)62 + (ro ® ^1)^2 - (-)"&iri, 

[(r)Si]2 = r26i + (/2 ® ro)b2 + (/i ® ri)62 + (n ® ^1)^2 + (ro ® ^2)^2 + (/i ® A ® ^0)63 

+ (A ® ro ® ^1)63 + (ro ®gi® gi)h - (-)'62ri - (-)"(! ® ^'i)r2 - (-)"(^i ® l)r2. 
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2) When n = 2, f — ^ g — ^—^ h : A ^ Ti, we find the components of the Aoo-trans- 
formation {r ^ p)B2 : f h : A ^ Ti as follows: 

[(r (g)p)52]o = {ro®Po)b2, 

[(r ® p)B2]i = in ® po)b2 + (ro ® ^1)62 

+ ('^o ® ® hi)b3 + (ro ® 5-1 ® po)^3 + (/i ® ® po)&3, 

[(r (g) p)i?2]2 = (^^2 ® Po)b2 + ® Pl)fe2 + ('^O ® ^2)^2 + (n ® PO ® /il)^3 + (^'O ® Pi ® /il)&3 

+ (ri (g) 5(1 (g) po)b3 + (ro (g ^1 (g ^1)63 + (/i ® ri (g po)^3 + (/i ® ^o (g 1)1)63 
+ (ro ® po ® /i2)63 + (^"0 ® 5-2 ® Po)b3 + (/2 ® ro ® ^0)^3 
+ {ro (g Po ® /ii ® /i-i)64 + {ro (g fi'i (g 5^1 (g ^0)64 + (ro (g 5'i (g Po ® /ii)64 
+ (/i (g ro (g po (g hi)b4 + (/i (g ro (g fi^i (g po)64 + (/i (g /i (g ro (g Po)64- 

3) When n = 3, / — — > g — /i — - — > k : A ^ "B, we find the components of the 
Aoo-transformation (r (g p (g t)i33 : / — > A; : yi ^ B as follows: 

[(r (g p (g t)B3]o = (ro ® po ® ^0)63, 

[(r ® p ® t)B3]i = (ri ® Po ® to)63 + (^o ® Pi ® ^0)63 + (^o ® Po ® ^1)63 
+ (ro (g Po ® to ® ^1)64 + (ro (g po ® /ii (g ^0)64 
+ (ro (g 5-1 ® Po ® ^0)64 + (/i (g ro (g Po (g ^0)64- 

5.3. Differentials. Let /l, e\ e^ . . . , 3 be Aoo-categories. Let : TsA ® TsC^ ® 
TsC^®- ■ -(gTsC Ts'B, (a(gc^(gc2(g- ■ -(gc^) a.(c^ (gc^ (g ■ ■ ■ (gc'')x be a cocategory 
homomorphism of degree 0. If the homomorphism (p commutes with the differential: 



r+t=q 



then (p is called an Aoo-functor (in a generalized sense, extending Definition This 
condition is fulfilled if and only if x commutes with the differential: 

(c^ ® ® ■ ■ ■ (g c'^)xb 

Q 

= Y,{- f^'^"'^"\c' ® . . . ® ® . . . ® c^)x + (-)'='+■■■+'=' f,(c^ ® ® ■ ■ 



fc=i 



(5.3.1) 



In particular, for g = 1 we get the equation 

{c)xb = {ch)x + {-Yb{c)x. 



5.4 Corollary (to Proposition [5.1[ ) . There is a unique Aao-category structure for A^o {A, B) , 
such that the action homomorphism a : TsA (g TsAao{A, 3) ^ TsS is an A^o-functor. 
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Proof. The homomorphism a : a ® ® ■ ■ ■ ® r" a[{r^ ® ■ ■ ■ ® r"-)9] of Corollary p.3| 
uses X = ^- Hence, a is an Aoo-functor if and only if {r)9b = {rB)9 + {—Yh{r)9 for 
r = eg) ■ ■ ■ ® r*^, n ^ 0, that is, if and only if equations ( |5.1.1D hold. □ 

5.5 Proposition. For any Aoo-functor : T sA ® T sG^ (g) T sG"^ (g) ■ ■ ■ ^TsC -> TsS there 
is a unique A^- functor : TsG^ ® TsG^ (g) ■ ■ ■ ® TsG'^ ^ TsAoo{A, B), sucii tiiat 

0= {TsA^TsQ^ 0Tse^ ®---0Tse'^ ^^TsA^TsA^iA,^) -^Ts'B). (5.5.1) 

Proof. If /* G Ob C*, then ( |5.3.1| ) implies that the cocategory homomorphism (/^, . . . , 
= {f^ 1 P 1 ■ ■ ■ 1 f'^)x of degree commutes with the differential h. Hence, it is an 
Aoo-functor, that is, an object of Aoo(-A,!B). By Proposition there exists a unique 
cocategory homomorphism -0 : Ts& ® Ts& ® ■ ■ ■ ® TsQ'^ TsA^{A, B), of degree 0, 
such that (|5.5.1| ) holds. We have to prove that il) commutes with the differential. 
Using ( |5.1.1| ) and (|5.3.1|) we find for % = ■06' the equation 

{c^®c^®---® c'')^B9 ={^®c^®...® c'')ij9b - (-)"'+-+'='6(c^ ® ® ■ ■ ■ ® c'')ij9 

= (c^ ® ® ■ ■ ■ ® c«) ^(l^'^-i ® b ® 1®«-'=)V^6'. (5.5.2) 

k=l 

Notice that i/jB and k =^ ^k=ii^^''~^ ®b® l®9-fc^^ both [i/j, '0)-coderivations. Let c* 
be an element of T"'sC* = sC'(/*, — ) ■ ■ ■ ® sC*(— , (?*) for 1 ^ i ^ g. Composing (|5.5.2|) 
with prj^ : TsS — ^ we get 

(c^ ® ® ■ ■ ■ ® c^)[V'5]„i...„, pr^ = (c^ (g) (g) ■ ■ ■ (g) c^)V'56' pr^ 

= (C"^ (g (g ■ ■ ■ (g c'^)k6' prj^ = (C"^ (g (g ■ ■ ■ (g c'^)Knl...ni P^l ■ 

Since all components of ((/^, . . . , /'^)'0, {g^,g^, . . . , 5f'^)'0)-coderivations (c^ (g (g ■ ■ ■ (g 
c'^)[7/)S]„i, „9 and (c^ <g <g ■ ■ ■ ig c'^)Kn^...ni coincide, these coderivations coincide as well. 
Therefore, all the components of ("0, 'i/')-coderivations i/jB and k coincide. We conclude 
that these coderivations coincide as well: i/jB = k = Ylk=ii'^'^^~^ ® 6 (g □ 



6. Enriched category of 74oo-categories 

6.1 Definition (Differential graded cocategory). A differential graded cocategory C is a 
graded cocategory equipped with a (1,1 )-coderivation 6 = (b : G{X,Y) G{X,Y)) ^ y^^^^ 
of degree 1, such that b^ = 0. 

As in Section p.2| a differential graded cocategory can be identified with a differential 
graded k-coalgebra, decomposed in a special way. An example of a differential graded 
cocategory is given by TsA, where A is an Aoo-category. 
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Differential graded cocategories form a symmetric monoidal category dgCoCat. If 
C and D are differential graded cocategories then their tensor product is the graded 
cocategory C ® D, equipped with the differential 1 ® 6 + 6 ® 1. We want to show that the 
category of Aoo-categories is enriched in dgCoCat. 

Let A, "B, G he Aoo-categories. There is a graded cocategory morphism of degree 

M : TsA^{A, B) ® TsA^^T,, C) TsAodA, C), 

defined in Section ^ via diagram ( [4.U.1D . Since all cocategory morphisms a, a ® 1 in this 
diagram commute with the differential by Corollary |5.4| , the cocategory morphism M also 
commutes with the differential: 



[1® B + B i^l)M = MB (6.1.1) 



by Proposition ^.5| . Therefore, M is an y4oo-functor. The unit rjji : Tl T Coder (s^l, sA) , 
1 I— >■ idyl also is an y4oo-functor for trivial reasons. The set 

dgCoCat(ri,TsAoo(^,S)) = Maps({*},Obyloo(^,S)) = dgCoCat(Tsyi, TsS) 

is the set of ^oo-functors A ^ T). We summarize the above statements as follows: the 
category of 74oo-categories is enriched in dgCoCat. Moreover, it is enriched in the monoidal 
subcategory of dgCoCat generated by TsC, where C are ^oo-categories. 

Let us apply Proposition |5.5| to the y4oo-functor M. From that result we deduce the 
existence of a unique yloo-functor 

Aoo{A, _) : Aoo(B, C) > Aoo{A^(^A, S), A^i^A, C)), 

such that 

M = [TsA^iA, B) ® TsAo^CB, C) i^dfllH 

TsA^iA, S) ® TsA^{A^{A, ■B),A^{A, 6)) TsA^{A, 6)] . (6.1.2) 

Let us find the components of Aoo{A, _). 

6.2 Proposition. The Aoo-functor Aoo{A,_) is strict. It maps an object of y4oo(S,C), 
an Aoo-functor g : B ^ Q, to the object of the target A^-category (1 (g) g)M : 
Aoo^AjB) A^{A,C) (which is also an Aoo-functor) . The first component A^{A,2)i 
maps an element t of sAao{'B,C){g,h), a {g, h)-coderivation t : TsB —>■ TsG, to the 
((1 ® g)M, (1 ® h)M)-coderivation (1 ® t)M : TsA^^A,^) TsA^c^^A, C), an element 
ofsA^{A^{A, S), A^{A, e))((l ® g)M, (1 ® h)M). 

Proof. Clearly, Aoo{A,S) gives the mapping of objects g \^ {1 ^ g)M as described. To 
prove that Aao{A^ _)i : 1 1— {l®t)M and Aoo{A, S)k = for A; > 1 it suffices to substitute a 
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cocategory homomorphism with those components into ( |6.1.2| ) and to check this equation 
(see Proposition |3.4|). Let 



t^® ■■■(g) re sA^{'B,e){g'',g') ■ ■ ■ ® sA^{'B,e){g"'-\g"'). (6.2.1) 
The equation to check is 

(p^ ® ■ ■ ■ ® ® ® ■ ■ ■ ® t")M = (pi ® . . . ® p").[(ti ® ■ ■ ■ ® t"')A^{A, _)]9, 
that is, 

(p' ® ■ ■ ■ ® ® ® ■ ■ ■ ® r)M = (pi ® . . . ® p").[(l ® t^)M ® ■ ■ ■ ® (1 ® r)M]^. 
The left hand side is a cocategory homomorphism. Let us prove that the right hand side 

(p^ ® ■ ■ ■ ® p" ® ® ■ ■ ■ ® t'^)L = (pi ® ■ ■ ■ ® p").[(l ® t^)M ® ■ ■ ■ ® (1 ® t'")M]^ 

is also a cocategory homomorphism. Indeed, 

(p^ ® ■ ■ ■ ® ® ® ■ ■ ■ ® t")LA 
= (p^ ® ■ ■ ■ ® p").[(l ® t^)M ® ■ ■ ■ (g) (1 ® t'")M]M 



(p' ® ■ ■ ■ ® p") A ^[(1 ® ti)M ® ■ • ■ ® (1 ® t'^);^"]^ 

A;=0 

® [(1 O t'=+i)M ® ■ ■ ■ ® (1 ® r)M]9 

n m 

Yl ^(-)(P'^'+-+^")^*'+-+*')(p' ® ■ ■ ■ ® p').[(l ® t')M ® ■ ■ ■ ® (1 ® t'=)M]^ 



i=0 k=0 



® (p'+i ® ■ ■ ■ ® p").[(i ® t'^+i)M ® ■ ■ • ® (1 ® r)M]^ 

[(p^ ® ■ ■ ■ ® p'')A ® (t^ ® ■ ■ ■ ® t™)A](l ® c ® 1)(L ® L) 



by Proposition lO 



Let us prove that the components of M and L coincide. For m = and any n > we 
have 

(p^ ® ■ ■ ■ ® p" I g^)Lno = (p^ ® ■ ■ ■ ® p").(l ® ^°)Mpri = (pi ® ■ ■ ■ ® p" I g^)Mno, 

hence, L„o = Mno- For m = 1 and any n ^ we have 

(p^®---®p''®t^)L„i = (pi®---®p'').(l®fi)Mpri = (p^®---®p"®t^)M„i, 

hence, L„i = Mni- For m > 1 and any n ^ we have Lnm = and Mnm = 0. Therefore, 
L = M and the proposition is proved. □ 
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6.3 Corollary. For all m > and all ® ■ ■ ■ ® as in ( |6.2.1| ) we have 

[(1 ® t^)M r')M]Bm = [l®{t^®---® f^)Bm]M, (6.3.1) 

where B denotes the differential in TsAoo{Aoo{A, B), A^dA, C)). 

Indeed, the general property of an Aoo-functor Aoo{A,_)B = BAoo{A,_) reduces to 
the above formula, since Aoo{A,S) is strict. 

In the following definition we introduce Aoo-analogs of natural transformations. 

6.4 Definition (cj-globular set of Aoo-categories) . A natural A^o -transformation r : f 

g : A ^ (natural transformation in terms of [[Fuk02|| ) is an Aoo-transformation of 



degree —1 such that rb + br = (that is, {r)Bi = 0). The cj-globular set | Bat9S ] 
A^ of ^oo~cate gories is defined as follows: objects (0-morphisms) gories A: 

1-morphisms are 74oo-functors f : A ^ "B; 2-morphisms are natural y4oo-transformations 
r : f ^ g : A ^ B; 3-morphisms X : r s : f ^ g : A ^ "B are (/, g')-coderivations of 
degree —2, such that r — s = [A, 6]; for n ^ 3 ri-morphisms A„ : A„_i — > fJ-n-i : ■ ■ ■ : r ^ 
s : f ^ g : A ^ B are (/, (yf)-coderivations of degree 1 — n, such that A.„_i — /i„_i = [A„, b] 
(notice that the both sides are (/, 5f)-coderivations of degree 2 — n). 

6.5 Remark. Let us notice that the vloo-functor AooiA,J) from Proposition ^]2| defines 
a map of the cij-globular set A^^ into itself. Indeed, objects B of A^^ are mapped into 
objects AooiAjB), 1-morphisms g : B ^ G are mapped into 1-morphisms (1 ® g)M : 
Aoo{A, B) Aoo{A, C) and the first component Aoo{A, _)i maps {g, /i)-coderivations into 
((1 ® g)M, (1 ® /i)M)-coderivations. Moreover, if the equation A„„i — = A„i?i holds 
for {g, /i)-coderivations, then (1 ® A„_i)M - (1 ® yU„_i)M = {1 ® A„)MSi by (§XT|), so 
the sources and the targets are preserved. 

It might be useful to turn the cj-globular set A^^ into a weak non-unital ij;-category 
in the sense of some of the existing definitions of the latter. Plenty of such definitions 



including Pat98|| are listed in Leinster's survey ||Lei02|| . We do not try to proceed in this 
direction. Instead we truncate the oj-globular set to a 2-globular set (that is, we deal with 
0-, 1- and 2-morphisms) and we make a 2-category out of it. 

7. 2-categories of 74oo-categories 

Let % denote the category K(Ik-mod) = //''(C (Ik -mod)) of differential graded complexes 
of k-modules, whose morphisms are chain maps modulo homotopy. Equipped with the 
usual tensor product, the unit object k and the standard symmetry, % becomes a k-linear 
closed monoidal symmetric category. The inner hom-object is the usual HomJ^ (-,-). There 
is a notion of a category C enriched in % (3C-categories, dC-functors, 3C-natural transfor- 
mations), see Kelly [|Kel82i : for all objects X, F of C e(X, Y) is an object of %. There is 



a similar notion of a 2-category enriched in %, or a DC- 2-category: it consist of a class of 
objects Ob C, a class of 1-morphisms C(X, Y) for each pair of objects X, Y of A, an object 
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of 2-morphisms C{X,Y){f, g) G Ob DC for each pair of 1-morphisms f,g & C{X,Y) and 
other data. We shall consider 1-unital, non-2-unital 3C-2-categories. They are equipped 
with the following operations: associative composition of 1-morphisms, commuting left 
and right associative actions of 1-morphisms on 2-morphisms (these actions are morphisms 
in %), 1-units, associative vertical composition of 2-morphisms (a morphism in %) com- 
patible with the left and right actions of 1-morphisms on 2-morphisms and such that the 
both ways to obtain the horizontal composition coincide. Precise definitions are given in 
Appendix ^. 

7.1 Proposition. The following data define a 1-unital, non-2-unital %-2-category XAqo- 

• objects are Aoo-categories; 

• 1-morpliisms are A^o-functors; 

• an object of 2-niorphisms between f,g : A ^ is {Aoo{A,'B){f, g),mi) G Oh%, 
nil = sBiS^^; 

• the composition of 1-morphisms is the composition of A^o-functors; 

• unit 1-morphisms are identity Aoo-functors; 

• the right action of a 1-morphism k : ^ C on 2-morphisms is the chain map 
{A^{A,'B){f,g),mi) {A^{A,e)ifk, gk),mi), rs-^ ^ {rs-^)-k = {rk)s-\ where 
r is an {f, g)-coderivation; 

• the left action of a 1-morphism e : Ti A on 2-morphisms is the chain map 
(Aoo(/l,!B)(/,(?),mi) ^ (Aoo(2),S)(e/, eg),m{), rs^^ ^ e- {rs^^) = {er)s-\ where 
r is an {f , g) -coder ivation; 

• the vertical composition is the chain map m2 = (s ® s)B2S~^ : A^{A,'B){f, g) ® 
A^{A, 'B){g, h) ^ A^{A, 'B){f, h). 

Proof. Clearly, the composition of 1-morphisms and the actions of 1-morphisms on 2-mor- 
phisms are associative. The right and the left actions are unital, and commute with each 
other. The equation — (1 (g) mi + nii ® 1)1712 + 'rn2mi = (see ( |2.3.2| ) for k = 2) shows 
that 1712 is a chain map. The equation 

m^mi -|-(l(X>l®?Tii + l(X)mi®l + mi(8)l® l)m3 — (m2 l)m2 + (1 ®m2)m2 = (7.1.1) 

(see ( p.3.2|) for k = 3) shows that m2 is associative in %. 

Let us check that the vertical composition is compatible with the actions of 1-mor- 
phisms on 2-morphisms. Applying equation ( |6.1.1| ) to r CS) p 1 G sA^{A,'B){f, g) ® 
sA^{A, 'B){g, h)®kc T^sA^{A, !B)(/, h) ® T'^sA^i'B, e){k, k) we find that 

{r®p \ k)M2oBi + {rk®pk)B2 = [(r ® p)(l ® Si + Si ® 1) | k]M2o + {r ®p)B2k. (7.1.2) 

One deduces that {rs~^ ■ k ® ps~^ ■ k)m2 = {rs~^ ® ps~^)m2 ■ k in %. Applying equa- 
tion (pXT| ) to l®r®p G sA^{A,'B){f, g) (g) sA^{A,'B){g, h) C T^sA^{D,A){e,e) 
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T^sA^{A, •B){f, h) we find that 



(er (g) ep)i?2 = (e I r ® j9)Mo2-Bi + (er (g) ep)S2 

= [e I {r p){l Bi + Bi ^ l)]Mo2 + e{r ® p)B2 = e{r ® p)B2 (7.1.3) 

(notice that M02 = 0). Therefore, (e ■ rs~^ ^ e ■ ps~^)m2 = e ■ [rs"^ ® ps~^)m2. 

Now let us prove distributivity. Applying equation ( |6.1.1| ) to r®p G sAoq{A, 'B){f, g)^ 
sAooCB, e)(/i, k) we find that 

(r/i ® ^p)52 + {-Y^ifp ® rk)B2 + (r ® p)MnBi = (r ® p)(l ® 5i + 5i O l)Mii. 

Thus, (r/i ® gp)B2 + {—yifp ® rk)B2 = in 3C. We deduce that modulo homotopy 

{rs~^ ■ h® g • ps~^)m2S = {rhs~^ ® gps~^){s ® s)i?2 = (— )^^^(r/i ® gp)B2 
= {-YP-^P{fp0rk)B2 = i-Y''-^''ifps-'s0rks-\s)B2 = (-)"P+P+'"+^(/-ps-^®rs-'-A;)m2S. 

Therefore, {rs~^ ■ h® g ■ ps^^)m2 = {—)^^~^^^^P'^^\f-ps~^®rs~^-k)m2 in 3C, as stated. □ 

The 0-th cohomology functor H° = X{k,_) : % k-mod, X ^ H^{X) = X{k,X) is 
lax monoidal symmetric, since the complex k concentrated in degree is the unit object 
of %. It determines a functor : %-Gat —>■ k-Gat. To a DC-category C it assigns a 
k-linear category H^{C) with the same class of objects, and for each pair X, Y of objects 
of e the k-module H°{e){X,Y) = Hye{X,Y)). The functor : X-Gat k-Gat is 
also lax monoidal symmetric. Therefore, there is a functor %-Gat-Gat — ^ Cat-Cat, again 
denoted by abuse of notation, and the corresponding functor DC-2-Cat"" — >■ 2-Gat'^'^. 
See Appendix for the definition of 1-unital, non-2-unital %- or k- 2-categories. To %Aoq 
the functor assigns a 1-unital, non-2-unital k-linear 2-category A^o- Let us describe it in 
detail. Objects of Aoo are Aoo-categories, 1-morphisms are Aoo-functors, and 2-morphisms 
are elements of 

H^{A^{A, S)(/, g), mi) H-\sA^{A, S)(/, g), B{), 

that is, equivalence classes of natural Aoo-transformations r : f g : A ^ 'B. Natural 
Aoo-transformations r,t : f ^ g : A ^ Ti are equivalent, if they are connected by a 
3-morphism X : r ^ t, that is, r — t = XBi. Both compositions of 1-morphisms with 
2-morphisms Mor2(^,S) x Mori(S,C) Mor2(yL, C), {r,h) ^ rh and Mori(yi,S) x 
Mor2(S, C) — > Mor2(^, C), (/, p) ^ fp are compositions of k-linear maps TsA Ts'B 
TsG. The vertical composition 777,2 of 2-morphisms, translated to H~^{sAoo) assigns the 
natural y4oo-transformation r -p = (r ®p)i?2 to natural Aoo-transformations r : f ^ g and 
p : g ^ h. Indeed, {rs~^ ®ps~^)m2S = {rs~^ ®ps~^){s®i s)B2 = {r®p)B2. Compatibility 
of these constructions with the equivalence relation is obvious from the construction, and 
can be verified directly. 
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7.2 Remark. Let A be an y4oo-category. It determines a map —>■ A^, described in 
Remark |6.5| . This map restricts to a map j4oo(-^) -) • A^q > A^. It takes an 74Qo-category 



B to the Aoo-category Aoo{A,'B), an Aoo-functor : S — > C to the Aoo-functor (1 ® 
g)M : Aoo{A,'B) Aoo{A,G), and an equivalence class of a natural Aoo-transformation 
t : g ^ h : A ^ "B to the equivalence class of the natural Aoo-transformation (1 ® t)M : 
(1 ® g)M ^ (1 (g) h)M : A^{A,'B) A^{A,e), see Remark |]5[ Let us prove that 
Aoo{A,S) : Aoo — ^ ^oo is a strict 2-functor. Indeed, it preserves the composition of 
1-morphisms, [1^ f )M{l^g)M = {1® f g)M , and the both compositions of 1-morphisms 
and 2-morphisms, {I® f)M{l®t)M = (l(g)/t)M, {im)M{l® f)M = (l®t/)M, due to 
associativity of M. The vertical composition of 2-morphisms is preserved due to (|6.3.1|) 
for m = 2: 

[(1 ® t^)M ® (1 ® f)M]B2 = [l® {t^ ® t^)B2]M. 

7.3 Definition (Unital Aoo-categories) . Let C be an Aoo-category. It is called unital if 
for each object X of C there is a unit element - a k-linear map x'^q '■ k — * (sC)~^(X, X) 
such that xio^i = 0, (xif ® xio)^2 — xif ^ Im^i, and for all pairs X, Y of objects of C 
the chain maps (1 ® yiQ)62, {xio ® 1)^2 : sQ{X, Y) sQ{X, Y) are homotopy invertible. 

In particular, an Aoo-algebra C is unital if it has an element ig G (-sC)"^ such that 
igbi = 0, (ig ® io)^2 — io ^ Im6i, and the chain maps (1 ® io)^2, (io ® 1)^2 : sC — > are 
homotopy invertible. Our definition differs from that of a homological unit (e.g. ||LH03|| ) 
by the last invertibility condition. It produces rather a homotopical unit: 

7.4 Lemma. Let x^o Definition of a unital A^-category C, tieii for eacii pair 
X, y of objects of C we iiave 

(1 ® Yio)b2 ~ 1 : se{X, Y) sG^X, Y), 
Uio ® 1)^2 ~ -1 : se{X, Y) se{X, Y). 

Proof. For each object X of C there is a k-linear map xVq ■ k — > (sC)~^(X, X) such that 
(xio ® xio)^2 - xio = xvoh. Hence, 

(xio ® l)&2Uio ® 1)^2 = (xio ® xio ® 1)(1 ® &2)&2 -(xio ® xio ® 1)(&2 ® 1)62 

fc=3 

= -[(xio ® xio)^2 ® l]fe2 = -(xio ® 1)^2 - (x^^o&l ® 1)^2 

= -(xio ® 1)&2 + biixvo ® 1)^2 + ixvo ® 1)62^1 ~ -(xio ® 1)^2, 



(1 ® yi^j^)62(l ® yio)^2 = -(1 ® yio ® yio)(^2 ® 1)&2 (1 ® yio ® yio)(l ® ^2)^2 

= [1 ® (yio ® yio)^2]&2 = (1 ® yio)&2 + (1 ® yfo&i)&2 

= (1 ® yio)&2 - &i(l ® y^^o)&2 - (1 ® YVo)b2bi ~ (1 ® yio)f'2- 

We see that —(xio ® 1)^2 and (1 ® yio)^2 are invertible idempotents in %. Therefore, 
these maps are both homotopic to the identity map. □ 
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This lemma shows that a unital 74oo-algebra may be defined as an Aoo-algebra C, 
such that the graded associative k-algebra H'{Q,mi) has a unit 1 G H^{C,mi) and for 
some/any representative 1*^ G C of the class 1 G i^°(C,mi) the chain maps (id ®l'^)7Ti2, 
(1*^ (g) id)m2 : C — > C are homotopic to ide- A unit element Iq G (sC)~^ corresponds to a 
unit l'^ G e° via I'^s = if. 

7.5 Proposition. Let C be a unital Aoo-category. Then the collection x'^o extends to a 
natural Aoo-transformation i'^ : ide ~^ ide : C ^ C such that (i*^ ® i'^)-S2 = i'^- 

Proof. Let k-linear maps xVq ■ k ^ {sG)~'^{X, X) satisfy the equations (xIq ® xio)^2 — 
xif = xVobi. We will prove that given x^o, x^o (with xIq^i = 0) are 0-th components of 
a natural Ago-transformation i*^ and a 3-morphism v as follows: 

i^ : ide ^ ide : C ^ C, 
w : (i^ ® i^)B2 : ide ide : C ^ C. 

That is, we will prove the existence of (1, l)-coderivations i^,f : TsG TsG of degree 
— 1 (resp. —2) such that 

(i^ (g) i^)B2 -i^ = vb- bv. 

We already have the 0-th components Iq, Vq. Let us construct the other components of i'^ 
and V by induction. Given a positive n, assume that we have already found components 
i^, Vm of the sought i'^, v for m < n, such that the equations 

ii%)m + ibi'')m = 0: SeiXo,Xi)0---0Se{Xm-l,Xm) ^ SeiXo,Xm), (7.5.1) 



[(i<^ ® i^)B2]m - C = {vb)m. - {bv)m : 

se{Xo,Xi)0---®se{x^^i,x„,) ^ se{Xo,x„,) (7.5.2) 



an 



are satisfied for all m < n. Here (/)^ = (T^sC ^= ^ TsC TsC sG) for 

arbitrary morphism of quivers / : TsC —>■ TsC. 

Introduce (1, l)-coderivations i,v : TsC TsG of degree —1 and —2 by their 
components (if , if ^. . . 0, 0, . . . ) (resp. (?;oj ^'i^- • • , ^^n-i, 0, 0, . . . )). Define (1,1)- 
coderivations A = ife + 6i of degree and u = (i ® i)-B2 ~ i ^ ^'-Bi of degree —1. Then 
equations ( [7.5.1| ), ( [7.5.2|) imply that = 0, = for m < n. The identity A6 — 6A = 
implies that 

Xnd=XrA- Yl (l""' ® ^1 ® l^^^An = 0. 
q+l+t=n 

The n-th component of the identity 

uBi = (i (g) 1)52^1 -iSi = -(i(g)i)(l(g)Si + Si(g)l)S2- A = -(i ® A)S2 (A 1)^2 - A 
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gives 

q+l+t=n 

= -A„(i^ ® 1)62 + A„(l ® 1^)62 - A„ = -Xnu. 

Here the chain map 

u' = (xoio ® 1)&2 - (1 ® x„io)?>2 + 1 : sGiXo, X^) 56(^0, X„) 

is homotopic to —1 by Lemma |7^. Hence, the map 

u = Rom{N, u') : Hom*(A^, 56(^0, X„)) ^ Hom*(iV, se{Xo, X^)), A„, Xnu' 

is also homotopic to —1 for each complex of k-modules A^, in particular, for = 
sG{Xq,Xi) ®k ■ ■ ■ ®k sQ{Xn-i,Xn). Therefore, the complex Cone(M) is contractible by 
Lemma p.l| . Since —Xnd = and Und + X^u = 0, the element 

(z/„, A„) G Hom-i(iV,se(Xo,X„)) ©Hom°(iV,se(Xo,X„)) = Cone-\u) 
is a cycle. Due to acyclicity of Cone(zx) this element is a boundary of some element 

{vn,0 e Eom^\N,se{Xo,Xn))(BBom^\N,se{Xo,Xn)) = Cone-'(n), 
that is, Vnd + i^u = z/„ and — i^c? = A„. These equations can be rewritten as follows: 

J2 (l''''®&l®l''*)in = (i^)n+(fei)n, 

q+l+t=n 

v^h- (l^^®f'i®l^>n-(io'^®iS&2-(i^®io% + i^ 

q+l+t=n 

= [(i®\)B2]n-{vb)n + {bv)n. 

In other words, (1, l)-coderivations with components (Iq , . . . , i^, 0, . . . ), {vq, . . . , 

0, . . . ) satisfy equations ( |7.5.1D , ( |7.5.2| ) for m ^ n. The construction of i*^, v goes on 



inductively. □ 

7.6 Definition. A unit transformation of an Aoo-category C is a natural Aoo-transfor- 
mation i*^ : ide ide : C ^ C such that (i*^ (g) i'^)i?2 = i'^, and for each pair X, Y of 
objects of C the chain maps (1 ® yio)&2, (xio ® 1)^2 : sQ{X, Y) sQ{X, Y) are homotopy 
invertible. 



We have shown in Proposition |7.5| that an Aoo-category C is unital if and only if it 
has a unit transformation. Similar (although not identical to our) definitions of units 
and unital Aoo-categories are proposed by Kontsevich and Soibelman ||KS02|| and Lefevre- 



Hasegawa |P^H03 . 
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7.7 Proposition. Let A, C be Aoo-categories. If C is unital, then Aao{A,C) is unital as 
well. 

Proof. We claim that 

(1 ® i^)M : (1 ® ide)M ^ (1 ® ide)M : A^{A, C) ^ Aoo(/l, C) 

is a unit of Aoo{A,G). Indeed, (1 ® ide)M = id^^(yi^e)) and there is a 3-morphism 
: (i^ ® i<2)52 ^ i^ : ide ^ ide : 6 ^ C. Hence, (i^ ® i^jSs = i*^ + and by ( pXT]) 

[(1 ® i^)M ® (1 ® i'^)M]52 = [1 ® (i^ ® i'^)S2]M 

= (1 O i'^)M + (1 ® vBi)M = (1 ® i^)M + (1 ® i))M5i = (1 O i'^)M. 

Let / : yi ^ e be an Aoo-functor. The 0-th component of (1 i'^)M is / [(I ® i'^)M]o : 
k sAao{A,G){f, f), 1 /i*^. It remains to prove that for each pair of Ao^-functors 
f,g:A^G the maps 

(1 ® ,[(1 ® i'^)M]o)52 : sA^{A, e)(/, (7) ^ sA^{A, £)(/, r (r ® (7i^)52, 
® i^)M]o ® 1)52 : sAoo(yi, e)(/, g) ^ sAoo(/l, e)(/, g), r(/i<^ ® 1)^2, 

are homotopy invertible. 

Let us define a decreasing filtration of the complex {sAc^{A, C)(/, g), Bi). For n G Z^o? 
we set 

^n = {resA^iA,e)if,g)\\/l<n n = 0} 

= {re sA^{A, e)(/, g)\yi<n {T^sA)r = 0}. 

Clearly, $„ is stable under Bi = [_, 6], and we have 

sAoo{A, e)(/, C/) = $0 D $1 D ■ • ■ D $n 3 ^ • • • • 

Due to (|T3D and ( gXTD the chain maps a = (1 ® gi'^)B2, c = {fi^ ® 1)B2 preserve the 
subcomplex $„. By Definition |2]^ sy4oo(-A, C)(/, (?) = H^o^' where Vn is the graded 
k-module ( p.7.1|) of n-th components r„ of (/, 5f)-coderivations r, and the product is taken 
in the category of graded k-modules. The filtration consists of graded k-submodules 

The graded complex associated with this filtration is (B'^^qVu, and the differential 
d : Vn ^ Vn induced by Bi is given by formula ( p.7.2|) . The associated endomorphisms 
gra, grc of ©J^q^ given by the formulas 

(r„) gr a = (r„ ® gi^)b2 = JJ (xo,...,x„r„ ® x^gio )^2, 

Xo,...,X„<^OhA 

(r„) grc = Vnifio ® 1)^2 = JJ Xo,...,x„r„(xo/io ® 1)^2, 

Xo,...,x„GObyi 
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r„ e Vn, as formulas ( |3.0.1| ), ( |5.1.3| ) show. Due to Lemma [^4] for each pair X, Y of objects 
of C the chain maps (1 yif)62, — (xIq ® 1)^2 : sG{X,Y) — > sC(X, are homotopic to 
the identity map, that is, (1 ® yio)^2 = 1 + hd + dh, (xIq ® 1)62 = — 1 + h'd + dh' for some 
k-hnear maps h,h' : sC(X, F) — sQ{X,Y) of degree —1. Let us choose such homotopies 
Xo,x„h, Xo,Xnh' : sQ{Xof,Xng) se{Xof,Xng) for each pair Xq, X„ of objects of A. 
Denote by H,H' : 11^=0^" ^ 11^=0^" diagonal maps Xo,...,Xr,rn ^ Xo,...,Xr,rnXo,x„h, 
Xo,...,x„rn ^ Xo,...,XnrnXo,Xnh'. Then gra = 1 + Hd+dH, grc = -l + H'd+dH' . The chain 
maps a — HBi — BiH, c — H'Bi — BiH', being restricted to maps Q)'^=o^rn Y[m=o ^ 
give upper triangular N x N matrices which, in turn, determine the whole map. Thus, 
a - HBi - BiH = 1 + N, c- H'Bi - BiH' = -I + N\ where the N x N matrices iV, 
A^' are strictly upper triangular. Therefore, 1 + and — 1 + A^' are invertible (since their 
inverse maps Si^o(~^)* ^"^^ ~Yl^oi.^'Y make sense). Hence, a = (1 ® gi'^)B2 and 
c = (/i*^ ® l)B2 are invertible in DC. □ 

7.8 Corollary. Let f,g:A^Ghe Aoo-functors. If Q is unital, then 

{l0gi'')B2 ~ 1 : sA^{A,e)if,g) ^ sA^iA,e)if. g), and 
(/i^ ® 1)^2 ~ -1 : sA^iA, e)(/, g) -> sA^iA, e)(/, g). 



Proof. Follows from Proposition [7.7| and Lemma 7.4. □ 



7.9 Corollary. Let r : f ^ g : A ^ G be a natural Aoo-trans formation. If G is unital, 
then 

{r®gi^)B2 = r, {fi^®r)B2 = r. 

Proof. By Corollary there are homotopies h, h' : sAoo{A, G){f, g) sAoo{A, G){f, g), 
which give 

(r ® gi^)B2 = r(l ® gi'^)B2 = r + rBih + rhBi = r + {rh)Bi = r, 
{fi^ ® r)B2 = -r(/i^ ® 1)52 = r + rSi/i' + r/i'5i = r + {rh')Bi = r. □ 



7.10 Corollary. The unit transformation of a unital category is determined uniquely up 
to equivalence. 

Indeed, take / = ide and notice that any two unit transformations and 'i*^ of G 
satisfy 'i*^ = 'i*^ ■ = i*^. 

7.11 Corollary. The full %-2-subcategory OC^Aao of non-2-unital %-2-category %A^, 
whose objects are unital Aoo- categories and the other data are as in %Aoo, is a 1-unital 
left-2-unital %-2-category. The unit 2-endomorphism of an A^o-functor f : A ^ is the 
homotopy class of the chain map 

If : (Aoo(^,S)(/,/),mi), 1 ^ (/i^)s-i. 
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Proof. The composition 

is homotopic to the identity map by Corollary [7.8| . Similarly, the composition 

is homotopic to the identity map. 

If e : D ^ yi is an Aoo-functor, then e ■ 1/ = e ■ = (e/i^)s~^ = l^f. □ 

7.12 Corollary. The full 2-subcategory ^A^o of non-2-unital 2-category A^o, which con- 
sists of unital A^o- categories, all Aoo-functors between them, and equivalence classes of 
all natural Aoo-transformations is a 1-unital left-2-unital 2-category. The unit 2-endo- 
morphisni of an A^- functor f : A ^ Q is /i^. The notions of an isomorphism between 
Aoo-functors, an equivalence between A^c-categories, etc. make sense in ^A^o- For in- 
stance, r : f ^ g : A ^ is an isomorphism if there is a natural Aoo-transformation 
p ■ g ^ f, such that (r ® p)B2 = f'l^ and {p ® r)B2 = g'l^. An A^o-functor f : A ^ 'B is 
an equivalence if there exists an Aoo-functor g : 'B ^ A and isomorphisms id a — > fg and 
ids gf- 

Proof. Follows from Corollary [7.11| . □ 



7.13. Invertible transformations. Let B, C be Aoo-categories, and let f,g : Ob C 
Ob S be maps. Assume that S is unital and that for each object X of C there are k-linear 
maps 

xro-.k^ {s'B)-\Xf,Xg), xPo k ^ {s'B)-\Xg,Xf), 
xwo-.k^ {s'B)-\Xf,Xf), xvo-.k^ {s'Br\Xg,Xg), 

such that 

xTobi = 0, xPoh = 0, 
{xrQ<» xPo)b2 - xf'iQ = xwoh, (7.13.1) 
{xPo ® xro)b2 - xgio = xVobi. 

7.14 Lemma. Let the above assumptions hold. Then for all objects X of G and YofB 
the chain maps 

(ro ® 1)62 : sBiXg, Y) ^ Y) and {po ® 1)62 : Y) ^ s^iXg, Y), 

(1 ® ro)b2 : Xf) sB{Y, Xg) and (1 ® Po)^2 : Xg) Xf) 

are homotopy inverse to each other. 
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Proof. We have 

(ro ® 1)62(^0 ® 1)^2 = (Po ® ro ® 1)(1 ® b2)&2 

= -{po ® ro ® 1)[(62 ® 1)62 + 6361 + (1 ® 1 ® 61)63] (7.14.1) 
= -ixgio ® 1)^2 - (^^0^1 ® 1)^2 - bo ®ro® 1)6361 - 61 (po ® ro ® 1)63 
- 1 + 6i(t;o ® 1)62 + {vo (g) 1)6261 ~ 1 : s-BiXg, Y) sS(X^, F). 

For symmetry reasons also 

{po ® l)62(ro ® 1)62 ~ 1 : s'B{Xf, Y) ^ y). 

Therefore, (rg ® 1)62 and {po ® 1)62 are homotopy inverse to each other. 

Similarly, (1 ro)62 and (1 ® Po)^2 are homotopy inverse to each other. □ 

7.15 Proposition. Let r : f ^ g : C ^ be a natural Aoo-transformation, where B is 
unital, and let po, vq, wq be as in Section \7.13i so that equations (|7.13.1|) hold. Then po, 
Wo extend to a natural Aoo-transforniation p : g ^ f : C —>■ T), a 3-niorphisni w, and there 
is a 3-morphism t as follows: 

w : (r ®p)52 ^ /i^ : / ^ / : e ^ S, (7.15.1) 
t : {p0r)B2^ gi^ : g ^ g : e^'B. (7.15.2) 

In particular, r is invertible and p = in A^o- 

Proof. Let us drop equation ( |7.15.2| ) and prove the existence of p and w, satisfying ( |7.15.1| ). 
We have to satisfy the equations 

pb + bp = 0, (7.15.3) 
{r®p)B2- fi^ =[w,b]. (7.15.4) 

Let us construct the components of p and w by induction. Given a positive n, assume 
that we have already found components Pm, of the sought p, w for m < n, such that 
the equations 

{pb)m + {hp)m = : se{Xo,Xi) ® ■ ■ ■ ® se{Xm-i,Xm) ^ (Xq^?, X^/) , (7.15.5) 



[{r®p)B2]m. - (/i )m = {wb)m - {bw)m ■ 

sGiXo, Xi) ® ■ ■ ■ ® se(X^_i, X^) ^ sS(Xo/, X„J) (7.15.6) 

are satisfied for all m < n. Introduce a (51, /)-coderivation p : TsQ TsB of degree — 1 
by its components {po,Pi, ■ ■ ■ ,Pn_i, 0, 0, . . . ) and an (/, /)-coderivation w : TsQ T.s'B 
of degree —2 by its components {wq, Wi, . . . , Wn-i, 0, 0, . . . ). Define a {g, /)-coderivation 
A = p6 + 6p of degree and an (/, /)-coderivation u = {r ® p)B2 — fi^ — [w, 6] of degree 
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— 1. Then equations ( [7.15.3| ), ( [r.l5.4| ) imply that = 0, z/^ = for m < n. The identity 
A6 — feA = imphes that 

Xnd=Xnbi- (l""' ® ® l^'OAn = 0. 

q+l+t=n 

The identity 

[u,b] = vBi = {r®p)B2Bi - {fi^)Bi-wBiBi = -(r (g) p)(l » Si + 5i ® 1)^2 

= -(r ® pBi)B2 = -(r ® X)B2 

imphes that 

q+l+t=n 

that is, Und = —XnU. Here the map u = Hom(A^, (ro ® 1)^2) for = sC{Xo,Xi) (g)^ 
• ■ ■ ®k sG{Xn^i, Xn) is homotopy invertible, and the complex Cone(ti) is contractible by 
Lemma p.l| . Hence, the cycle 

(z/„,A„) e Hom^i(iV,s!B(Xo/,X„/)) ©HomO(7V,sB(Xo^,X„/)) = Cone-\u) 

is the boundary of some element 

{wn,Pn) e Hom,-2(iV, sS(Xo/,X„/)) ©Hom^i(iV, sS(Xo^,X„/)) = Cone-2(M), 

that is, Wnd + PnU = and —pnd = A„. In other words, equations ( |7.15.5| ), ( |7.15.6| ) are 
satisfied for m = n, and we prove the statement by induction. 

For similar reasons using Lemma |7.14| there exists a natural Aoo-transformation q : 
g ^ f : Q ^ with go = Po a-iid a 3-morphism 

v: {q(g) r)B2 ^ gi^ : g ^ g : G ^ 

with given vq. Since r has a left inverse and a right inverse, it is invertible in A^q and 
p is equivalent to q. Hence, {p ® r)B2 is equivalent to (g ® r)B2, and there exists t of 

(OlD- □ 

8. Unital 74oo-functors 

8.1 Definition. Let S be unital vloo-categories. An Aoo-functor / : yi — > 3 is called 
unital if for all objects X of yi we have x'^'ofi — xf'^'i G Imfoi. 

For instance, an 74oo-homomorphism / : /l — S of Aoo-algebras is unital if the cycles 
^ ("5^)^^ a'i'e cohomologous in We may say that a unital y4oo-functor 

(or y4oo-homomorphism) preserves the cohomology classes of unit elements. 
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8.2 Proposition. Let A, S be unital Aao-categories. An Aoo-functor f : A ^ T) is unital 
if and only if i'^f = fi^. 

Proof. If i^/ = fi'^ + vBi, then xi^/i = x(i-^/)o = x(/i^ + vSi)o = xAo+xVobu hence, 
/ is unital. 

Assume now tliat / is unital. We want to find a 3-morphism 

: i^/ ^ /i^ : / ^ / : yi ^ S, 

that is, an (/, /)-coderivation v of degree —2 such that 

= i-^/ - /i^. (8.2.1) 

We subject it to an additional condition described below. Consider 3-morphisms 

X : (i-^ ® i-^)B2 i-^ : idyi idA ■ A ^ A, 
y:{i^® i^)B2 i^ : id^ ^ id^ : S ^ S, 

so that 

The following equations between (/, /)-coderivations of degree —2 are due to ( [7.1.2|) , 

(MM-- 

{fy)B, = /(i^ ® - /i^ = (/i^ ® /i^)i?2 - /i^. 

Combining them with ( p.2.1|) we find that 

{xf)B, - (i-^ ® i^ I /)M2oSi + 
= (i^/®i^/)S2-/i^ 

= -(i^/ ® + {vB, ® /i^)fi2 + (/i'' ® /i'')52 - /i"" 

= -(i^/ ® + ® /i^)52Si + {fy)B^. 

Now we may formulate the problem: we are looking for v as above and an (/, /)- 
coderivation w of degree —3, such that 

wBi = xf- (i-^ ® i^ I /)M2o + V + (i^/ ® ^;)52 - ® /i^)S2 - fy, 

in other terms, a 4-morphism 

w.xf /)M2o + ^ /?/ - (i-^/ ® t^)52 + ® /i^)S2 : 

(i^/®i^/)i?2^/i^:/^/:^^S. 
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Using the chain map 

M = (1 ® fi^)B, - 1 - (i^/ (g) 1)^2 : {sA^iA, ■B){f, f),B,) ^ {sA^{A, /), Si), 

we may rewrite our system of equations as follows: 

-vB, = fi^ - i^/, 
wB, + vu = xf- (i^ ® I /)M2o - fy. (8.2.2) 

In other words, we look for an element 

{w,v) G [sA^iA,^)ifJ)]~'®[sA^iA,^)ifJ)]~' = Cone-^u), 
whose boundary is 

(x/-(i^®i^|/)M2o-/y,/i^-i^/) 

G [sA^iA, 'B){f, f)]'' © [sA^{A, 'B){f, f)]~' = Cone-\u). 

Let us prove that u is homotopy invertible. Since 

xi^/i = xA^ + xzh : k (sS)-i(X/, X/), 

for some xz, the cycles x^o = xi'ofi and xPo = xfio satisfy conditions ( [7.13.11) for 
g = f : Oh A ObS, that is, 

(xiofi ®xAo)b2 - xAo = (xAo ®xAo)b2 - xfio+ (xz 0xAo)b2bi G Im6i, 
{xAo ® xi^/i)&2 - xfio = Ufio ®xAo)b2 - x^o - (xAo ® xz)b2bi G Im^i. 

Hence, the natural Aoo-transformation r = i~^f : f ^ f : A ^ is invertible by 
Proposition |7.15| . In detail, there exists a natural Aoo-transformation p : f —>■ f : A "B 
and 3-morphisms q, t such that 

(i^/ ® p)B2 - /i^ = qB,, {p ® i-^/)fi2 - fi^ = tB,. (8.2.3) 

These equations are interpreted as equations (|7.13.1|) for the following data. Let 6 = 1 
be a 1-object-O-morphisms Aoo-category, Ob C = {*}, C(*,*) = 0. Consider a map 
Obe ObAoo(^,S), * /, and elements G [sA^{A,'B){f, f)]-\ q,t G 

[syloo(>A, S)(/, /)]~^- Equations (|7.13.1|) for these data are precisely (|8.2.3| ), since 
= fi^. By Lemma |7.14] we deduce that 

(i-^/ ® l)i?2 : {sA^iA, S)(/, /), 5i) ^ (sAoo(yi, S)(/, /), 5i), 



is homotopy invertible. Since the map (l(g)/i^)i?2 — 1 is homotopic to by Corollary 7^, we 
deduce that u is homotopy invertible. Therefore, Cone(M) is contractible by Lemma |B.l 
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To prove the existence of {w, v) satisfying ( |8.2.2| ) it suffices to show that {xf — {i'^(^i~^ 
/)M2o — fy, /i^ — i"^/) G Cone~^(M) is a cycle. And indeed, 

[xf - (i^ ® I /)M2o - fy]B^ + (/i^ - i''f)u 
= {xB,)f - (i^ ® i-^ I /)M2oi?i - f{yB{) 

= (i^ ® - i^/ - (i^ ® I /)Af2oi?i - /(i^ ® i^)i?2 + /i^ 

+ (/i^ ® - (i^/ ® /i^)S2 - /i^ + i^/ + (i"^/ ® /i^)52 - (i^/ ® i-^/)i?2 

= -[(i^ ® i^)(l ® Si + fii ® 1) I /]Af2o = 



due to ( [7.1 .21 ) and ( [7.1.3|) . Clearly, (/i^ — i^f)Bi = 0, so the proposition is proven. □ 



Corollary. The X-2-subcategory XA"^ of 1-unital left-2-unital X-2-category X^'A^, 
whose objects are unital A^-categories, 1-morphisms are unital Aao-functors and other 
data are as in X'^Aoo, is a 1-2-unital X-2-category. 

Proof. Clearly, the composition of unital functors is unital. 

If 2) A yi A S are Aoo-functors and / is unital, then the chain maps 

1, ■ / = {gi^'s-') ■ f = igi''f)s-' : k ^ iA^iV,^){gf,gf),m,), 
Igf = {gfi'')s^' : k ^ {A^iD, 'B){gf, gf),m{) 

are equal in X. In fact, there is w G sAoo{A, /) such that gr^f = gfi^ + {gv)Bi. □ 

If S, C are unital 74oo-categories, r:/^(^:S^Cisan isomorphism of Aoo-functors 
and / is unital, then g is unital as well. Indeed, distributivity law in "Aqo implies 

/ / / 



1 



9 9 9 

or r-{i^g) = i^Ohr = {i'^f)-r = {fi^)-r = rohf = r-{gi^), (8.2.4) 

where ■ and denote the vertical and the horizontal compositions of 2-morphisms, hence, 
(r eg) i^g)B2 = (r ® g\'^)B2. Multiplying on the left with an Aoo-transformation inverse to 
r we get i^g = {g'l^ ® \^g)B2 = {g'l'^ ® g'^'^)B2 = g'^'^- 

8.3 Definition. The 2-category A^ is a 2-subcategory of "Aqo, whose class of objects 
consists of all unital Aoo-categories, 1-morphisms are all unital 74oo-functors, and 2-mor- 
phisms are equivalence classes of all natural Aoo-transformations between such functors. 

A^ is a usual 2-category by the above corollary. 
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8.4 Proposition. Let A be an A^-category. The strict 2-functor A^{A, _) maps a unital 
Aoo-category C to the unital Aoo-category Aoo{A,G), and a unital functor to a unital 
functor. Its restrictions Aoo{A,S) : ^Aoo ^Aoo, Aoo{A,S) : — > A^ preserve 1-units 
and 2-units, thus, they are 2- functors in the usual sense. 

Proof. Proposition |7]^ sliows tliat A^{A, C) is unital, if C is unital. If (7 : S — > C is a 
unital yloo-functor between unital ^oo-categories S and C, then i^g = gi*^ implies 

(1 ® i^)M(l ® g)M = (1 ® i^c/)M = {1 (g) gi^)M = (1 ® g)M{l ® i^)M, (8.4.1) 

hence, {l^g)M is unital. The fact, that A^{A, _) preserves 1-units and 2-units is already 
proven in Proposition fr7[ □ 

8.5. Categories modulo homotopy. X-categories form a 2-category %-Qat. We con- 
sider also non-unital DC-categories. They form a 2-category DC-Cat""" without 2-units (but 
with 1-units - identity functors). 

8.6 Proposition. There is a strict 2-functor k : A^o —>■ CC-Cat"" of non-2-unital 2-cate- 
gories, which assigns to an Aoo-category C the %-category kC with the same class of objects 
Ob kC = Ob C, the same graded k-module of morphisms kC{X,Y) = Q{X,Y), equipped 
with the differential mi. Composition in kC is given by (the homotopy equivalence class 
of) ma : e{X,Y) ® GiY, Z) e{X,Z). To an A^o-functor f : A ^ is assigned 
kf : kA ^ k'B such that Ob k/ = / : Oh A ObB, and for each pair of objects X, 
Y of A we have kf = sfis~^ : A{X,Y) —>■ !B(X/, F/). To a natural A^o-transformation 
r : f ^ g : A —>■ is assigned kr = tqS"^ : kf — > kg, that is, for each object X of A the 
component xkr is the homotopy equivalence class of chain map xfoS~^ : k — >■ S(X/, Xg). 
Unital Aoo-categories and unital Aoo-functors are mapped by k to unital %-categories and 
unital %-functors. The restriction k : A^ DC-Cat is a 2-functor, which preserves 1-units 
and 2-units. 

Proof. The identity ( [7.1.1|) shows that m2 is associative in DC. The identity 

{kf (g) k/)m2 (s ® s)f2S~^mi + {l®mi + mi® l)(s ® s)f2S~^ - mak/ = 

shows that kf preserves the multiplication in DC. 

The map xkr is a chain map since x'^^as'^f^i = x^o^is"^ = 0. li r = p : f g : 
— > B, then x^^o = xPo + x^obi for some xVq G {s'B)~'^{Xf,Xg), therefore, xf'os"^ = 
xPqs"^ + (yXVoS~^)mi and chain maps x'^o-s"^ and xPoS~^ are homotopic to each other, 
that is, kr = kp. The identity 

= s[(/i ® yro)62 + {xro ® 5'i)&2 + n&i + ^i^ils"^ 

= {kf (g) Ykr)m2 — {xkr ® kg)m2 + sris'^mi + misris~^ : A{X, Y) — s> ^{Xf, Yg) 
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shows that the following diagram commutes in % for all objects X, Y of A 



A{X,Y) 



^'B{Xf,Yf) 



(l(g)y kr)m2 



'B{Xg,Yg) 



(xkr(g)l)m2 



'■^'B{Xf,Yg) 



Thus kr is, indeed, a DC-natural transformation. 

One checks easily that the composition of functors is preserved, and the both com- 
positions of 1-morphisms and 2-morphisms are preserved. The vertical composition of 
2-morphisms is preserved due to the property 

xk[{r (g)p)B2] = x[ir(S)p)B2]os^^ = (x^o ® xPo)&2s"^ = (xkr ® xMma. 

Let S be a unital category. Then kB is a unital DC-category. Indeed, for each object 
X of !B consider the corresponding element Ix = xi^s"^ = xki^ : k 'B''(X, X). Then 
for each pair X, Y of objects of C the following equations hold in % 

(1 ® ly)m2 = s(l ® lYs)b2S~^ = s{l ® Yio)b2S~^ = ss-^ = 1 : Y) Y), 
{Ix ® l)m2 = -s{lxs ® l)b2S-' = -s{xio ® 1)625"^ = ss"^ = 1 : S(X, Y) S(X, Y). 

That is, Ix is the unit endomorphism of X. 

If / : yi — > C is unital then, applying k to the equivalence i'^f = /i*^, we find that 
(lid;,^)k/ = (k/)lid;,g = Ik/, that is, kf is unital (it maps units into units). □ 

8.7 Lemma (Cancellation). Let : C — S be an Aoo-functor, such that for all objects 
X,Yofe the chain map <j)i : {se{X,Y),bi) {s'B{X(j),Y(j)),bi) is invertible in X. Let 
f , g : A ^ C be Ar^-functors. Let y : f cj) gcj) : A 'B be a natural A^-transiormation. 
Then there is a unique up to equivalence natural Aoo-transformation t : f ^ g : A ^ G 
such that y = t(f>. 

Proof. First we prove the existence. We are looking for a 2-morphism t : f g : A ^ G 
and a 3-morphism v : y ^ t(j) : f(j) ^ gcp : A Ti. We have to satisfy the equations 



Let us construct the components of t and v by induction. Given a non-negative integer 
n, assume that we have already found components tm, fm of the sought t, v for m < n, 
such that the equations 



{tb)m + {bt)m. = : sA{Xo,X,) ® ■ ■ ■ ® sA{X,^_i,Xj sG{X^f,X^g), (8.7.1) 

ym - {t(i))m = {vb - bv)m ■ sA^Xq, Xi) ® ■ ■ ■ (g) sA{X,n~l, Xm) ^ s'B{Xof(f),Xmg(p), 



tb + bt = 



y — t(j) = vb — bv. 



(8.7.2) 
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are satisfied for all m < n. Introduce an (/, (7)-coderivation t : TsA TsQ of degree — 1 
by its components {to, . • • , tn-i, 0,0,...) and an 5f(^)-coderivation v : TsA Ts'B 
of degree —2 by its components {vq, . . . , Vn-i, 0, 0, . . . ). Define an (/, 5f)-coderivation A = 
th + ht of degree and an 5f(^)-coderivation ly = y — tcp — vb + bv of degree —1. Then 
equations ( p.7.1| ), ( ^.7.2| ) imply that = 0, z^^^ = for m < n. The identity A6 — 6A = 
implies that 

Xnd=Xnbi~ J2 (l''"®&i®l^^)An = 0. (8.7.3) 

The identity 

pb + hv = —t(pb — btcj) = —X(p 

implies that 

iy^d = uj,+ J2 (l''"®&i®l''^)i^n = -A„0i. (8.7.4) 

o+l+/3=n 

Denote = sA{Xo, Xi) ®k ■ ■ ■ ®k sA{Xn-i, Xn), and consider the chain map 

u = Hom(iV,0i) : Eom'{N, se{Xof, X^g)) ^ Hom*(iV, se(Xo/0, X„(70)). 

Since (pi is homotopy invertible, the map u is homotopy invertible as well. Therefore, the 
complex Cone(M) is acyclic. Moreover, it is contractible by Lemma B.l . Equations (|8.7.3|) 
and (|8.7.4| ) in the form —Xnd = 0, Und + A„0i = imply that 

(z/„, A„) e Bom^\N, s'B{Xof<f), X^M)) © Hom°(iV, 56(^0/, X^g)) = Cone-\u) 

is a boundary of some element 

{v^, tn) e Hom^^^iV, sB(Xo/0, X^gcf,)) © Hom^ ^(iV, 56(^0/, X^g)) = Cone-\u), 

that is, Vnd + tnU = Vn and —tnd = A„. In other words, equations (^.7.1|) , ( p.7.2|) are 
satisfied for m = n, and we prove the existence of t with the required properties by 
induction. 

Now we prove the uniqueness of t. Assume that we have 2-morphisms t,t' : f ^ g : 
A ^ Q and 3-morphisms v : y t(p : f (p g(f) : A , v' : y ^ t'(f> : f cf) gcf) : A ^ B. 
We look for a 3-morphism w and a 4-morphism x: 

w: t ^ t' : f ^ g : A ^ e, 
X : v' V + W(f) : y t' (f) : f (p g(f) : A ^ B . 

They have to satisfy equations 

t — t' = wb — bw, v' — V — w(p = xb + bx. 

Let us construct the components of w and x by induction. Given a non-negative integer 
n, assume that we have already found components Wm and of the sought w, x for 
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m < n, such that the equations 

tm-C = {wh - bw)^ : sA{Xq, Xi) ® ■ ■ • ® X„) ^ sQ^X^f, X^g), (8.7.5) 

- - (W^0)m = {xb + bx)m ■ sA^Xq, Xi) (g) ■ ■ ■ sA{Xm-l, X^) s'B{Xof(j), X^nQct)), 

(8.7.6) 

are satisfied for all m < n. Introduce an (/, 5f)-coderivation w : TsA — TsC of degree —2 
by its components (wq, • • • , Wn-ii 0, 0, ... ) and an (/(^, 5f0)-coderivation x : TsA Ts'B 
of degree —3 by its components (xq, . . . , x„,_i, 0, 0, . . . ). Define an (/, ^)-coderivation 
X = t' — t + wb + bw oi degree —1 and an (/0, (70)-coderivation u = v' — v — w(j) — xb — bx 
of degree —2. Then equations ( ^.7.5|) , (^.7.6|) imply that Xm = 0, = for m < n. The 
identity Xb + bX = implies that 

Xnd = Xnbi+ Yl (l""" ® &1 ® l''^)An = 0. 
Q.+l+/3=n 

The identity 

vb — bp = v'Bi — vBi — w(f)b + bw(p = y — t'cp — y + t(f) — wbcj) + bwcf) = —X(f> 
implies that 

a+l+/3=n 

Hence, 



(z/„, A„) G Hom-2(iV, sS(Xo/</., X„^</.)) © Hom-i(iV, se(Xo/, X,^?)) = Cone 

is a cycle, therefore, it is a boundary of an element 

(xn, Wn) e Hom-3(iV, sS(Xo/</., X„#)) © Hom-2(iV, se(Xo/, X^c^)) = Cone-3(w), 

that is, Xnd + ui„0i = z/„ and —Wnd = A„. In other words, equations ( |8.7.5D , ( |8.7.6| ), are 
satisfied for m = n, and we prove the uniqueness of t, using induction. □ 



A version of the following theorem is proved by Fukaya |[Fuk02| , Theorem 8.6] with 



a different notion of unitality and under the additional assumption that the k-modules 
'B{W,Z), e{X,Y) are free. 

8.8 Theorem. Let G be an Aoo-category and let S be a unital Aoo-category. Let 0:6^ 
B be an Aoo-functor such that for all objects X,YofG the chain map 0i : {sC{X, Y), bi) 
{s'B{X(p,Y(j)),bi) is invertible in %. Let h : ObB Ob 6 be a mapping. Assume that 
for each object UofB the k-linear maps 

uro-.k^ {s'By\U, Uh4>), uPo-^^ {s'B>Y\UH, U), 
uWQ-.k^ {s'B)-\U, Uh(j)), uVQ-.k-^ (s-By^Uhcf), U) 
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are given such that 

jjr^hi = 0, uPoh = 0, 
{uro® uPo)b2 - uio = uwoh, (8.8.1) 
{uPo ® uro)b2 - uh,pio = uVoh- 

Then there is an Aoo-functor ■?/; : S — > C such that Ob ip = h, there are natural A^o-trans- 
formations r : id^ — > ip<t>, p '■ ip<p id^ such that their 0-th components are the given 
ijTq, uPq. Moreover, r and p are inverse to each other in the sense that 

{r ®p)B2 = i^, {p®r)B2 = il)(t)\^. 

There exist unique up to equivalence natural Aoo-transformations t : ide — > (p'lp, q : (p'lp 
ide such that t(f) = (pr : (p ^ (pipcp and qcj) = ipp : (pifjcj) — > (f). 
Finally, C is unital with the unit 

f={t® q)B2 : ide ^ ide : C ^ C, 

(f) and "0 are unital A^o-equivalences, quasi-inverse to each other via mutually inverse 
isomorphisms r and p, t and q (in particular, {q ®t)B2 = (pipi'^). 

Proof. We have to satisfy the equations 

iph = hip, rb + br = 0. 

We aheady know the map Ohi/j and the component Tq. Let us construct the remaining 
components of "0 and r by induction. Given a positive integer n, assume that we have 
already found components i/jm, of the sought i/j, r for m < n, such that the equations 

{iPb)m + {bijU = 0: s'B{Xo,Xi)(S---iSs'B{Xm-i,Xm) ^ se{Xoh,Xmh), (8.8.2) 
{rb + br)m = : sS(Xo, Xi) ® ■ ■ ■ ® sB(X^_i, X^) sS(Xo, X^h(j)) (8.8.3) 

are satisfied for all m < n. Introduce a cocategory homomorphism tp : Ts'B TsG 
of degree by its components {ipi, . . . , ipn-i, 0, 0, ... ) and a (ids, 00)-coderivation f : 
Ts'B — > Ts'B of degree —1 by its components (ro, ri, . . . , r„_i, 0, 0, . . . ). Define a {ip, ip)- 
coderivation \ = ipb — bip oi degree 1 and a map v = —fb — br + [f ^ \(j))9 : TsB TsB 
of degree 0. The commutator fb + bf has the following property: 

{fb + 6f) A = A [l (g) (f6 + bf) + {fb + bf) ® 'pp + f ® \p\ . 

By Proposition |3.1| the map (r ® \p)6 has a similar property 

(f (g) A0)6'A = A [l ® (f (8 A0)6' + (r (g) A0)6' ® 00 + f (g A0] . 

Taking the difference we find that v is an (ids, 00)-coderivation. Equations ( fj.8.2D , ( |8.8.3| ) 
imply that A^, = 0, = for m < n (the image of (f (g A0)6' is contained in T^'^sB). 
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The identity Xb -\- bX = implies that 



Xnd = Xnbi+ J2 (l®"®^l®l®^)An = 0. 
a+l+p=n 



•4) 



The identity 
imphes that 

^nbl - 



vb-bp = {r ® X(j))6b - b{r ® X(j))9 



a+l+/3=n 



Set = s'B{Xo,Xi] 



bi 



T^n = -{ro ® A„^i)f)2 = -A„0i(ro ® 1)62 



s'B{Xn~i, Xn), and introduce a chain map 



u = Hom(A^, (/)i(ro ® 1)62) : Hom*(A^, se{Xoh, Xnhj) Hom*(A^, s3(Xo, Xnh^)). 



Since (pi and (ro ® 1)62 are homotopy invertible by Lemma [7.14|, the map u is homo- 



topy invertible as well. Therefore, the complex Cone(ii) is contractible by Lemma p.l 
Equations ( ^.8.41 ) and ( fj.8.5D in the form —Xnd = 0, Und + A„w = imply that 

(z/„, A„) G Hom°(A^, s'B{Xo, X^h(p)) © Hom^(A^, se{Xoh, X^h)) = Cone°(w) 

is a cycle. Hence, it is a boundary of some element 

(r„,^„) e }iom~\N,s'B{Xo,XM))(Blioml{N,se{Xoh,Xnh)) = Cone-\u), 

that is, Vnd + ipn4>i{'>^o ® 1)^2 = and —ipnd = Xn- In other words, equations ( ^.8.2|) , 
( p.8.3| ) are satisfied for m = n, and we prove the existence of ip and r by induction. 

Since tq and po are homotopy inverse to each other in the sense of (|8.8.1|) , we find by 
Proposition [7.15| that there exists a natural Aoo-transformation p : i/jcp id^ such that r 
and p are inverse to each other. 

The existence of t, q such that t(j) = (pr and q(j) = 4>p follows by Lemma |8.7| . Let us 
prove that = {t®q)B2 is a unit of C. Due to Lemma [7. 14| the maps (ro®l)62, (l®ro)62, 
(po ® 1)^2, (1 ® Po)^2 are homotopy invertible. Let / denote a homotopy inverse map of 
(pi : sG{X,Y) s'B{X(p,Y(p). The identity tcp = cpr implies that x^o^i = Xipr^ + nbi. 
Hence, 

{xcj^TQ ® 1)62 ~ U^O^l ® 1)^2 ~ f{xh ® ^)b2(pl- 

Therefore, (x^o ® 1)^2 ~ 0i(x(/>?'o ® 1)^2/ is homotopy invertible. Similarly, 



Y 



to(pi)b2 ~ /(I ® yto)^20i 



implies that (1 ® yto)^2 ~ 0i(l ® y0'^o)^2/ is homotopy invertible. Similarly, (xQ'o ® 1)^2 
and (1 ® Yqo)b2 are homotopy invertible. 
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The computation made in ( [7.14.1| ) shows that the product of the above homotopy 
invertible maps 

{qo ® 1)62(^0 ® 1)^2 ~ -{to ® go ® 1)(&2 ® 1)^2 = -(io ® 1)^2 

is the map we are studying. Similarly, 

(1 ® ^0)^2(1 ® qo)b2 ~ (1 ® to ® go)(l ® ^2)62 = (1 ® io)^2. 

We conclude that both (ig (8> 1)62 and (1 ® io)^2 are homotopy invertible. 
Let us prove that (i*^ (8> i'^)-B2 = i*^- Due to Proposition |7.1| we have 

= (t ® q)B2(l) = {t(j) ® ^0)^2 = (0r ® (j)p)B2 = (j){r ® p)B2 = (8.8.6) 

Using Proposition [7.1| again we get 

(i^ ® i^)B2<p = ® 1^0)^2 = ® 01^)^2 = ® i^)52 = <pi^ = 

By Lemma |8.7| we deduce that (i'^ ® i'^)-B2 = i*^, therefore, i'^ is a unit of C. 

Let us prove that t and q are inverse to each other. By definition, {t®q)B2 = i^. Due 
to Proposition |7[l| 

{q (g) t)520 = (qcj) t0)52 = {(f)p ® 0r)52 = (f){p ® r)S2 = (^i/^^i'^ = ^V^i'^^. 

By Lemma |8.7| {q (E) t)B2 = Hence, t and g are inverse to each other, as well as r 

and p. Therefore, and tp are equivalences, quasi-inverse to each other. 

Relation ( p.8.6| ) shows that (p is unital. Let us prove that ■0 is unital. We know 
that ifj4> is isomorphic to the identity functor. Thus, ip<p is unital by (|8.2.4| ). Hence, 
i^ipcp = ipcpi'^ = '0i'^0. By Lemma we have i^ip = ipi'^, and ip is unital. The theorem 
is proven. □ 

8.9 Corollary. Let C, B be unital Aoo- categories, and let (p : Q ^ "B be an equivalence 
in ^Aoo- Then cp is unital. 

Proof. Since (p is an equivalence, k0 is an equivalence as well. Hence, (pi is invertible 
in %. There exists an Aoo-functor ip : 'B ^ Q quasi-inverse to 0, and mutually inverse 



isomorphisms r : id^ — > ip(p^ p : ipcp id^B. In particular, the assumptions of Theorem 



are satisfied by 0, Ohip : ObB Ob C, tq and Pq. The theorem implies that is 
unital. □ 

8.10 Corollary. Let C be an A^o-algebra and let "B be a unital A^o-algebra (viewed as 
Aoo-categories with one object). Let : C — > S be an Aoo-homoniorphisni such that 
01 : (sC, 61) {s'B,bi) is homotopy invertible. Then G and are unital, and is an 
Aoo-equivalence. 

Existence of with the above property might be taken as an equivalence relation on 
the class of unital vloo-algebras. 
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8.11. Strictly unital Aoo-categories. A strict unit of an object X of an y4oo-category 
A is an element Ix G X), sucli tliat (/ ® lx)w,2 = /, (Ix ® g)'m2 = g, wlienever 

tliese make sense, and {■ ■ ■ Ix ® ■ ■ ■ )mn = if ri 7^ 2 (see e.g. |[F000| , [Fuk02| , |Kel01|| ). 



We may write it as a map Ix : k — > A{X,X), 1 1— Ix- Assume that A has a strict 
unit for each object X. For example, a differential graded category A has strict units. 
Then we introduce a coderivation i'^ : idyi — > idyi : ^1 ^ j^, whose components are 
i;^ : k sA{X,X), 1 hh> Ijscs = xIq', and i;^ = for > 0. The conditions on Ix imply 
that (1 (g) 1^)62 = 1 : sA{Y, X) sAiY, X) and (i^ ® 1)62 = -1 : sA{X, Z) sA{X, Z). 
One deduces that i'^ is a natural Aoo-transformation. If an y4oo-category A has two such 
transformations - strict units i and i', then they must coincide because of the above 
equations. We call A strictly unital if it has a strict unit i'^. Naturally, a strictly unital 
^oo~cate gory is unital. 

For any vloo-functor f : Q ^ A the natural Aoo-transformation 1/s = fi'^ : f ^ f : 
e A has the components x(/i'^)o = x/i^ : k ^ sA{Xf, Xf) and {fi-^)k = for /c > 0. 
It is the unit 2-endomorphism of /. 

If 74oo-category S is strictly unital, then so is C = A^o^A, B) for an arbitrary Aoo-cai- 
egory A. Indeed, for an arbitrary y4oo-functor f : A ^ Ti there is a unit 2-endomorphism 
Ijs = : / _ /. We set : k [sA^{A, 'B)]'\f, /), 1 ^ and if = for A; > 0. 
For any element r G G{g, f) we have (rCS>l/s)i?2 = r. For any element p G C(/, h) we have 
p{lfS ® 1)^2 = ]?((/i^)o ® 1)^2 = -f- We have also i'^Bi = and (■ ■ ■ ® i*^ ® . . . )S„ = 
if n > 2, due to ( |5.1.3| ). Therefore, satisfies the required conditions. 

Another approach to i'^ uses the Aoo-functor M : TsA^{A,'B) TsAoo(S,!B) — > 
TsAoo(-A, B) = e. We have (1 ® ids)M = ide by (|X|), and the natural Aoo-trans- 
formations (1 (g) P)M and i*^ of ide coincide. Indeed, [(1 (g) i'^)M]o : k (se)-^(/, /), 
1 ^ (/ I P)Moi = = fi^. For all n ^ we have [(1 ® i^)M]„ : ® ■ ■ ■ ® r" ^ 
(r^ (g ■ ■ ■ (g r" (g i^)M„i. By ([4.1.4| ) the components 

[(r^ ® ■ ■ ■ ® r" ® = ® ■ ■ ■ ® r'^WkiiT = (r^ ® ■ • ■ ® r'^)^^!? 

vanish for n > 0. 



8.12. Other examples of unital yloo-categories. More examples of unital categories 
might be obtained via Theorem 8^. An Aoo-category with a homotopy unit in the sense 
of Fukaya, Oh, Ohta and Ono |[b'000| . Definition 20.1] clarified by Fukaya |[]^'ukU2| , Def- 
inition 5.11] is also a unital category in our sense. Indeed, these authors enlarge given 
Aoo-category C to a strictly unital Aoo-category S by adding extra elements to Q{X,X), 
so that the natural embedding {G{X,Y),mi) ^ {'B{X,Y),mi) were a homotopy equiv- 
alence 
rem 



Setting To = po = io "^^ view the above situation as a particular case of Theo- 



8.S. 



If an Aoo-functor : C ^ B to a unital Ao^-category B is invertible, then C is 
unital. Indeed, since there exists an Aoo-functor -0 : B — C such that 0-0 = ide and 
ip(p = ids, then the map 0i is invertible with inverse i/'i- The remaining data are ObV' : 



45 



ObS ^ Obe and xTo = xPo = xIq ■ ^ ^ s'B{X,X). Since (i^ ® i^)S2 = i'^ we have 
{xio ® xi?)^2 — x^o ^ Imfei and conditions ( ^.8.11 ) are satisfied. The data constructed in 
Theorem |8.^ will be precisely ip : "B ^ G and r = p = i^. Since is unital by Theorem |8 .81 , 
we may choose i*^ = (pi'^'ip unit of C. 

If a unital Aoo-category C is equivalent to a strictly unital Aoo-category S via an 
Aoo-functor : C ^ B, then (1 ® (f))M : Aoo{A,Q) Aoo{A,G) is also an equivalence 
for an arbitrary yloo-category A as Proposition |8.4| shows. Thus, a unital Aoo-category 
Aoq{A, C) is equivalent to a strictly unital Aoo-category Aoq{A, B). In particular, if (p is 
invertible, then (1 ® (p)M is invertible as well. 



8.13. Cohomology of Aoo-categories. Using a lax monoidal functor from % to some 
monoidal category we get another 2-functor, which can be composed with k. For instance, 
there is a cohomology functor H' : % —>■ Z-grad-k-mod, which induces a 2-functor 
H' : %-Cat — > Z-grad-k-Cat. In practice we will use the 0-th cohomology functor : 
% k-mod, the corresponding 2-functor : %-Cat — > k-Cat, and the composite 
2-functor 

> X-Gat > k-Gat, 

which is also denoted by H^. It takes a unital Aoo-category C into a k-linear category 
H^{C) with the same class of objects Oh H^{G) = Ob C. Its morphism space between 
objects X and Y is if°(e)(X,y) = H^{e{X,Y),mi), the 0-th cohomology with respect 
to the differential mi = sbis^^. The composition in H^{Q) is induced by m2, and the 
units by io-s"^- 

For example, the homotopy category K(yi) of complexes of objects of an abelian cate- 
gory A is the 0-th cohomology H^{C{A)) of the differential graded category of complexes 

c(yi). 



A. Enriched 2-categories 

Recall that is a fixed universe. Let V = (V, ®, c, 1) be a symmetric monoidal '^-cat- 
egory (that is, all V{X,Y) are '^-small sets). In this article we shall use {V,^,c,l) = 
(k-mod, CS>k, 0", k), where a is the permutation isomorphism, or (V, ®, c, 1) = {%, <S)k, c, k), 
where % is the category of differential graded k-modules, whose morphisms are chain 
maps modulo homotopy, and c is its standard symmetry. There is a notion of a cat- 
egory C enriched in V (V-categories, V-functors, V-natural transformations), see Kelly 
Kel82| , summarized e.g. in [[KLOT| : for all objects X, F of C e{X,Y) IS an object of 



V. Denote by V-Gat the category, whose objects are V-categories and morphisms are 
V-functors. Since V is symmetric, the category V-Gat is symmetric monoidal with the 
tensor product A ® "B of V-categories A, B defined via Oh{A ® B) = Oh A x ObB, 
A ® B{X X Y,U X V) = A{X, U) ® B(y, V). Thus, we may consider the 1-category 
V-Gat-Gat of V-Cat-categories and V-Cat-functors. We may interpret it in the same way, as 
Gat-Gat is interpreted as the category of 2-categories. So we say that objects of V-Gat-Gat 
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are V-2-categories 21, as defined below. To restore the definition of a usual 2-category, it 
suffices to take V = ('^-Sets, x, 0). 

A.l Definition ( V-2-category) . A 1-unital 2-unital 'V-2-category 21 consists of 

• a class of objects Ob 21; 

• for any pair of objects /l, B G Ob 21 a V-category 2l(yi, B); 

• for any object A G Ob 21 a V-functor 1 — ^ 21(^1,^1), 1 ^ idji; 

• for any triple ^, S, C of objects of 21 a V-functor 

2i(yi, s) ® 2t(s, e) ^ 2i(yi, e), (/, g) ^ fg, 

such that the following V-functors are equal (modulo the associativity isomorphism in V): 
/id = / = id/, f{gh) = ifg)h. 

Here the unit V-category 1 has the set of objects Ob 1 = {!}, and 1(1, 1) = 1 is the 
unit object of V. The above definition has an equivalent unpacked form, namely. Defini- 
tion |A.3| . We also need generalizations of the above V-2-categories - 1-unital non- 2-unital 
V-2-categories, which contain unit 1-morphisms, but do not contain unit 2-morphisms. 
An expanded definition of the latter follows. It seems that it does not have a concise 
version. 

A. 2 Definition (Non-2-unital V-2-category) . A 1-unital non-2-unital V-2-category 21 con- 
sists of 

• a class of objects Ob 21; 

• a class of 1-morphisms 2l(/l, !B) for any pair A, "B of objects of 21; 

• an object of 2-morphisms 21(^1, S)(/, (7) G ObV for any pair of 1-morphisms f,g E 
2t(yi,S); 

• a strictly associative composition of 1-morphisms 21(^1, B) x 2l(B,C) 21(^1,6), 

if, 9) ^ fg; 

• a strict two-sided unit 1-morphism id^ G 21(^1, ^1) for each object A of 21; 

• a right action of a 1-morphism A; : B — >■ C on 2-morphisms -k : 2t(^, B)(/, ^f) — >■ 
Ql{A,e){fk,gk) G MorV; 

• a left action of a 1-morphism e : D ^ yi on 2-morphisms e- : Ql{A,'B){f, g) 
2t(2),B)(e/,e^) G MorV; 

• a vertical composition of 2-morphisms m2 : 21(^1, B)(/, (?) ® Ql{A,'B)(g, h) — > 
2t(yi,B)(/,/i) G MorV, 

such that 

• 7712 is associative (in monoidal category V); 

• the right and the left actions 
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(a) commute with each other: 

{e-){-k) = (■fc)(e-), 

(b) are associative: 

{■k){.k') = ikk'), 

(e'-)(e-) = (e'e)-, 

(c) and unital: (-id's) = id, (idyi-) 



for V A =^ S — ^ e, 



for A =% "B ^ e 2), 



for e 



A 



f 



id; 



the right and the left actions of 1-morphisms on 2-morphisms preserve the vertical 
composition: 



Ql{A,'B){f,g)^Ql{A,-B){g,h) 

{■k)(S){-k) 



2i(yi,s)(/,/i) 



/ 



for A -r^ S 



2t(/l, e)(/A;, gk) ® e)(c/fc, /lA;) ^ 21(71, e)(/fc, /ifc) 



2l(yi,S)(/,^7)®2t(yi,S)(^7,/i) 

{e-)^(e-) 



m2 



2i(yi,s)(/,/i) 



for D 



A-cr^'B- 



the distributivity law holds: 

2t(S,e)(/i,A;)®2l(yi,S)(/,^) 



2l(yi,S)(/,^?)®2t(!B,e)(/i,A;) 

(■'i)®(9-) 

e) {fh, gh) ® e) {gh, gk) 



^{A,e){fh,fk)^^{A,e){fk,gk) 



m2 



^{A,e){fh,gk) 



f h 

for A =t S =r e. 

9 k 



The following definition is equivalent to Definition |A.l 



A. 3 Definition (1-unital left- 2- unital 'V-2-category). A 1-unital left-2-unital 'V-2-category 
21 consists of the same data as in Definition A.2| plus a morphism Ij- : 1 — > 2t(yi, /) 
for any 1-morphism /, which is a two-sided unit with respect to m2, such that homomor- 
phisms e- preserve the units 1_. Moreover, if homomorphisms -k also preserve the units 
1_, such 21 is the same as a 1-unital 2-unital 'V-2-category. 
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B. Contractibility 

One can avoid using the following lemma in this article. However, it might be used in 
order to replace inductive constructions with recurrent formulas. 

B.l Lemma. Let a chain map u : A ^ C be homotopically invertible. Then Cone{u) is 
contractible. 

Proof. The homotopy category % = K(k-mod) is triangulated and it has a distinguished 



triangle A — ^ C — ^ Cone('u) — ^ A[l] "^^ -U (e.g. | |Gri87| , CoroUaire 5.13]). Since 



up = 0, qu[l] = (e.g. ||Gri87| , Proposition 2.8]), and u is invertible in %, we deduce 



that p = and q = in %. Since %{Cone{u),_) is a homological functor (e.g. [pri87 



Proposition 2.10]), we have %{Cone{u) , Cone(M)) = 0, that is, Cone(M) ~ in 3C. □ 

Let us construct an explicit homotopy between idcone(«) and Ocono(u)- There exists a 
chain map v : C ^ A homotopically inverse to u. That is, there are maps h' : A A, h" : 
C C of degree -1 such that uv = 1 + + : A ^ A, vu = l + h"(f + d^h" : C 
C. Using the notation at the end of Section |I| we define a map h : Cone{u) Cone{u) of 
degree —1 by the formula (c, a)h = {—ch", cv + ah'), (c, a) G C'^ © A'''^^ = Cone^{u). Let 
us compute the boundary of h: 

(c, a){hd + dh) = {-ch", cv + ah')d + {cd^ + au, -ad^)h 
= {-ch"d^ + cvu + ah'u, -cvd^ - ah'd^) 
+ {—cd'"h" — auh" , cd^v + auv — ad^h') 
= (c + ah'u — auh" , a). 

Hence, hd + dh = 1 — f : Cone(n) Cone(M), where the map / : Cone(n) — > Cone(n) is 
defined via (c, a)f= {auh" — ah'u, 0). We conclude that / is a chain map homotopic to 
the identity map. A sequence of equivalences idcone(u) ~ / = idconc(«) / ~ = proves 
that Cone(M) is contractible. It gives also an explicit homotopy - the map h = h + hf : 
Coiae{u) — i> Cone{u) of degree —1, which satisfies idcone(u) = hd + dh. This homotopy 
might be used to replace inductive constructions in this paper with recurrent formulas. 

Acknowledgements. I am grateful to all the participants of the Aoo-category seminar at 
the Institute of Mathematics, Kyiv, especially to Yu. Bespalov, O. Manzyuk, S. Ovsienko. 
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